aeba
1k
2018-05-17 03:08:44 작성 2018-05-17 03:12:41 수정됨
1
1123

컴퓨터의 세계 밖에서 발견한 O(n) 소팅


골판지에는 구멍 클래스를 정의하고 그 높이를 인자로 주어서 추상화하는 능력이 없어서 모든 입력값에 대해 미리 손으로 처리를 해야하는게 흠이네요.


동전 떨어지는 소리가 좋아서 자꾸 반복재생하고 있습니다 ㅋㅋ


생각해보니까 그냥 O(n)은 아니고 기수정렬처럼 O(wn)이 되나요?

0
0
  • 댓글 1

  • EF
    163
    2018-05-17 03:44:07

    제가 면접 볼 때 O(nlogn) 보다 빠른 소팅 알고리즘이 없다고 했더니 면접관이 그럼 버킷 소팅은 소팅 아니냐 해서 당황했던 기억이 있네요.

    0
  • 로그인을 하시면 댓글을 등록할 수 있습니다.