1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 人力资源/企业管理
  5. 招聘面试

互联网大厂面试题：2021年50道面试题及答案.pdf

互联网大厂面试题：2021年50道面试题及答案.pdf

    2021年中兴精选50面试题及

    1.优先队列时间复杂度。

    优先级队列用堆实现，只是需要构建初始堆，这个时间复杂度是0(n)和删除只是修改了

    堆顶和堆底，不需要所有的都排序，只是需要再次调整好堆，因此时间复杂度都是0(log2n).

    2.堆的时间复杂度。

    假N个节点，那么高度为H=logN,最后一层每个父节点最多只需要下调1次，倒数第二

    层最多只需要下调2次，顶点最多需要下调H次，而最后一层父节点共有2YH-1)个，倒数

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >