ウェブ6 日前 · Computer-science document from Arizona State University, 8 pages, Topic One: Asympto0c Nota0on 1. Ques(on 1 concerns complexity of func(ons a.) Rank the following in increasing asympto(c (me complexity (Big O ...
ウェブ5 日前 · 전체 노드의 개수가 n이고 높이가 h, 자식노드가 최대 2개로 구성되어 있는 힙을 계산식으로 표현하면 h = log2n이다. 그러므로 heapify 함수의 시간 복잡도는 O(log n)으로 수행되지만, 최대 n개의 데이터를 삭제하거나 재구성 시간을 포함하기 때문에 O(n log n) 의 시간복잡도를 가진다고 할 수 있다.