유튜브에서 소팅 알고리즘? 을 봣는데

[150(223.33)]

이렇게 하나하나 비교하는 이유가 뭐임? 원래 프로그램 자체가 두개빢에 비교를 못함? 아니면 메모리에 저장할수 있는 정도에 한계를 정해놓았을 때를 상정하고 만드는거?

[익명(14.33)]

너는 어떻게 두개 이상을 한번에 비교할 수 있냐 능력자네

[빵떡한Circle(kim121221)]

> 와 < 는 이항연산자라서 ?

[고딩2(58.137)]

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ????? 띠용

[150(223.33)]

전체 데이터의 평균 기울기에 해당하는 값으로 일차 함수 만들고 y값에 해당하는 x 값에 배치를 하는 식으로 하면 안되나

[빵떡한Circle(kim121221)]

거기에 걸리는 시간비용이 더 클거같음

[150(223.33)]

그런가..감사

[150(223.33)]

(제일큰값-제일작은값)/개수 하면 평균기울기 나오는데 그래도 더 느림?

[ㄹㄹ(223.33)]

floating point 쓰는 순간부터 이미 쓰레기임

[빵떡한Circle(kim121221)]

빠르냐 느리냐로 따지면 의미가 좀 달라지는데

[150(223.33)]

스스로 좀더 찾아보겟음 프알못이라 먼소린지 모르겟에

[빵떡한Circle(kim121221)]

제일 큰 값 제일 작은 값 구하는것도 시간비용에 넣어봐

[빵떡한Circle(kim121221)]

결국 그것도 비교연산 ㅇㅇ

[ㄹㄹ(223.33)]

소수점 연산은 정수연산보다 매우매우메우 느림

[150(223.33)]

알고리즘이 한번 작동할때 시간이 같다고 상정햇을때 가장 빠른방법 찾는거 아님?

[빵떡한Circle(kim121221)]

알고리즘은 어떤 단계를 거친 뒤 원하는 결과를 얻어내는 방법에 대한 것이고..

[ㄹㄹ(223.33)]

뭘자꾸상정해 심상정이냐

[빵떡한Circle(kim121221)]

만약에 20만개의 원소를 가진 선형 리스트를 정렬하려고한다면 20개를 다 비교해서 최소값 최대값을 찾는데 한번 순회하고

[150(223.33)]

그럼 알고리즘 최적화라 해야하나

[빵떡한Circle(kim121221)]

거기에대해서 함수를 만들어서 값을 대입하는데 한번 더 순회하고

[빵떡한Circle(kim121221)]

기 정렬된 리스트에대해 연산을 수행하는 비효율이 발샌

[빵떡한Circle(kim121221)]

기울기가 0인 리스트에 대해.. 예를 들어 1 -1 1 -1 1 -1 인 리스트를 순차적으로 정렬한다면 거기에대한 수고도 추가됨

[150(223.33)]

결국 하나씩 하는게 어쩔수없이 제일 좋네

[빵떡한Circle(kim121221)]

그렇게 생각해보는 습관은 좋은 것 같음 ㅎㅎ;

[후미미(223.62)]

그리고 자료들이 다 일정한 차이가 있는게 아니자나여 1 3 4 7 10 머 이딴식이면 의미없지아늠??