乱序的数组二分搜索的时间复杂度要高于顺序搜索吗？

首页课程实战体系课手记专栏慕课教程

乱序的数组二分搜索的时间复杂度要高于顺序搜索吗？

来源：11-8 JavaScript 实现：二分搜索

慕姐9829534

2022-03-07

因为对于乱序的数组，还需要先对数组进行排序，而排序最优的时间复杂度也是O(n * LogN)，那不是性能还不如顺序搜索么？

写回答

1回答

lewis

lewis

2022-03-07

是的，只有顺序数组适合二分查找

0

0

JavaScript版数据结构与算法轻松解决前端算法面试

夯实算法基础，填补技术短板，助力面试考题最后一公里

2481 学习 · 683 问题

相似问题

利用sort排序然后取值，这种的时间空间复杂度会低些吧

回答 1

时间复杂度是 O(1)吗？

回答 1

Map()的时间复杂度

回答 1

关于空间复杂度的疑问

回答 1

时间复杂度空间复杂度有什么书推荐吗

回答 1

打开慕课网App查看更多内容