vgrgd
2021-11-11 14:40
采纳率: 66.7%
浏览 2

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

img


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

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

1条回答 默认 最新

  • vgrgd 2021-11-11 14:57
    最佳回答

    已了解

    已采纳该答案
    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题