vgrgd 2021-11-11 14:40 采纳率: 66.7%
浏览 5
已结题

在王道的思维导图里面给出折半插入的时间复杂度是nlogn.有些博文也说是nlogn,但是在严书和黑书却是n方

img


我能理解折半插入只是减少了比较次数,并没有改变元素交换次数
这个nlogn的说法是错误的么?
希望能得大佬到确切的解答🆘🆘
非常感谢!!!

  • 写回答

1条回答 默认 最新

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

      • 系统已结题 11月19日
      • 已采纳回答 11月11日
      • 创建了问题 11月11日

      悬赏问题

      • ¥20 ROS中的TEB局部规划问题
      • ¥20 关于#matlab#的问题:要求测出上面图片中所有同心圆的半径
      • ¥20 epanet软件运行问题
      • ¥15 Python 文件读取
      • ¥60 dpabi进行Alff计算时脑池有干扰信号
      • ¥15 利用kmeans或kshape聚类分析对归一化的无量纲时间-降雨序列进行聚类
      • ¥15 protel99.SE提示一下弹窗
      • ¥15 银河麒麟v10 执行.run失败如何解决
      • ¥15 如何用Python打开LA文件
      • ¥15 用mysql做一个酒店管理系统