검색에 관해 질문이 있는데요.

  • 오버액션
    오버액션

    정렬되지 않은 100만개의 수중 50만번째 수를 찾는 적당한 알고리즘이 있을까요?
    면접때 질문을 받았는데 정렬을 통해 확인하는게 빠를거같다고 대답했는데 아니라고 하시네요.
    알고계신다면 힌트 부탁드립니다.
    아.. 이 무지한 ㅠㅠ

    [이 글은 과거 홈페이지에서 이전된 글입니다. 원문보기]

    14년 전
5개의 댓글이 있습니다.