java冒泡排序法 構造一顆N元素的最小堆最壞的時間復雜度用O表示是多少？
構造一顆N元素的最小堆最壞的時間復雜度用O表示是多少？最壞的情況是，每次將第i個元素放入堆中時，該元素都必須上移logi次，因此構建最小堆的最壞時間復雜度是Log1 log2。。。Logn=Log1*
構造一顆N元素的最小堆最壞的時間復雜度用O表示是多少？
最壞的情況是，每次將第i個元素放入堆中時，該元素都必須上移logi次，因此構建最小堆的最壞時間復雜度是Log1 log2。。。Logn=Log1*2*。。。*n=對數(shù)（n?。?。根據斯特林公式，n！近似等于（（2*pi*n）^（1/2））*（（n/E）^n）pi=3.1415926。E=2.718282，為常數(shù)。
那么n的階乘順序是n^n，也就是說，最壞情況下的時間復雜度是O（log（n^n））=O（nlogn）