티스토리

Seastar's Software Thinkgs
검색하기

블로그 홈

Seastar's Software Thinkgs

jmsst.tistory.com/m

. jseastar92@gmail.com

구독자
0
방명록 방문하기

주요 글 목록

  • Quick Sort, Binary Search 취업을 준비하며 자소서쓰고 면접 준비만 하면서.. 기술면접을 준비하려고보니 자료구조, 알고리즘 개념이 흐릿해진 것 같아 조금씩 코드를 작성하고 올려보려고 한다. 오늘은 Sorting Algorithm 중에서 가장 빠르다고 알려져 있는 Quick Sort이다. O(nlog₂n)의 시간 복잡도를 가졌고, Python의 함수들은 Quick sort 혹은 Quick을 변형시킨 알고리즘을 사용한다고 한다. 필요한 요소는 이렇다. pivot : 이 지점을 기준으로 리스트를 나눈다 less_list : pivot보다 작은 리스트 greater_list : pivot 보다 큰 리스트 eqaul_list : pivot과 같은 리스트 def quick(arr): if len(arr) num) : less.append(nu.. 공감수 1 댓글수 0 2019. 7. 26.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.