Hashing도입배경 : linked list에서의 map performance는 삽입할때는 O(1)이지만, 삭제와 검색할때 O(n)이 소요되고 Direct-address table을 구성하면 모든 operation이 O(1)이지만 실제로 key value에…Feb 19Feb 19
HeapsortMax-heapify (A,i) : i의 위치에서 left, right child와 비교하여 가장 큰 값이 아닌 경우에 큰값과 swap하고 해당 값에 대해서 재귀적으로 Max-heapify 적용 => 시간복잡도 O(logn)Feb 19Feb 19
