바이너리 힙 코드의 Big O 시간을 알고 싶습니다. 개선 사항이 있다면

Question

바이너리 힙 코드의 Big O 시간을 알고 싶습니다. 어떻게 개선 할 수 있습니까?

public static void CreateMaxHeap(int[] a) 
{ 
    for (int heapsize = 0; heapsize < a.Length; heapsize++) 
    { 
     int n, p; 
     n = heapsize; 
     while (n > 0) 
     { 
      p = (n - 1)/2; 
      if(a[n]>a[p]) 
       Swap(a,n,p); 
      n = p; 
     } 
    } 
} // end of create heap 

Answer 1

그것의 O (nlgn)는 O (n)를 취 전체 배열을 반복

:

여기서 코드이다. 그러나 반복 할 때마다 반복하여 2로 나누어 배열을 통해 되돌아갑니다. 그래서 반복 할 때마다 lgn에 로그베이스 2 n이 추가됩니다.

내가 더 먼저 만드는 것은 heapsize가 인 경우 아무 것도 발생하지 않는다는 것입니다. 자원 낭비가 너무 많아서 1시에 시작할 수 있습니다. 그게 전부입니다.