2020年中興C/C++ linux後臺開發精選面試題及答案

堆的維護時間複雜度。 假如有N個節點，那麼高度爲H=logN，最後一層每個父節點最多隻需要下調1次，倒 數第二層最多隻需要下調2次，頂點最多需要下調H次，而最後一層父節點共有2^(H-1) 個,倒數第二層公有2(H-2),頂點只有1(20)個，所以總共的時間複雜度爲s = 1 * 2^(H-1) + 2 * 2^(H-2) + … + (H-1) * 2^1 + H * 2^0 將H代入後s= 2

>>阅读原文<<