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

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

img


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

  • 写回答

1条回答 默认 最新

  • vgrgd 2021-11-11 14:57
    关注

    已了解

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

问题事件

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