정렬은 보통 O(n^2)냐?

[133t(bitsforeveryone)]

아니면 더 좋은것도 있냐

[programmer(successor)]

그건 버블류구 quick 류는 n*logn

[programmer(successor)]

카운팅 소트나 radix 류는 n

[programmer(successor)]

(빅 오 귀찮아 안적음)

[ㅋㅋㅋㅋ(77.245)]

비교해서 스왑만 할 수 있다면 제일 빠른게 O(nlogn)임

[ㅁㅁㅁ(211.5)]

버블이 가장 안좋음

[bash(223.33)]

bogo sort라는 개병신이 재일 안좋은거 아님??

[ㅋㅋㅋㅋ(77.245)]

bogosort는 종료된다는 보장이 없으므로 알고리즘이라고 할 순 없지 ㅋ 알고리즘의 정의를 만족하지 못함 ㅋㅋ 가장 안좋은 알고리즘은 새롭게 만들 수 있을듯하니 뭐가 가장안좋다 하긴 그런듯

[vv(59.14)]

http://dblack.tk
커뮤니티 사이트 입니다 많은 이용 부탁 드립니다.