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

>>阅读原文<<