[알고리즘] 퀵정렬 Quick Sort Fivot 보다 left가 작으면 left + 1, left가 크면 stopFivot 보다 right가 크면 right - 1, right가 작으면 stop 만약 left = right이면 fivot과 right을 교환.. 평균 O(n log2 n) 최악 O(n^2) (이거 맞나???;;) 헐 이제 보니 right를 light로 썼넼ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ미쳤나봄..ㅋㅋㅋㅋㅋㅋ 컴퓨터/이론 및 tools 사용 2017.01.23
[알고리즘] 우선순위 큐 최소힙 구조, 최대힙 구조 최소힙 구조 최소값이 우선일 때 {34,12,87,45,35,66} 순서로 입력됨 완전 이진 트리를 사용하고 루트에 가장 우선순위가 높은 자료가 위치함. 최소힙 삽입연산 최소힙 삭제연산 최대힙 구조 부모노드의 키 값이 자식노드의 킷값보다 항상 큼. 대소 관계는 오로지 부모노드와 자식노드 간에만 성립 특히 형제 사이에는 대소 관계 정해지지 않음. 최대힙 삽입연산 최대힙 삭제연산 컴퓨터/이론 및 tools 사용 2017.01.21