本站消息

站长简介/公众号


站长简介:逗比程序员,理工宅男,前每日优鲜python全栈开发工程师,利用周末时间开发出本站,欢迎关注我的微信公众号:幽默盒子,一个专注于搞笑,分享快乐的公众号

  价值13000svip视频教程,python大神匠心打造,零基础python开发工程师视频教程全套,基础+进阶+项目实战,包含课件和源码

  出租广告位,需要合作请联系站长

+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

暂无数据

在 python 中搜索未排序的元素列表

发布于2021-07-30 15:06     阅读(379)     评论(0)     点赞(12)     收藏(3)



除了二分搜索 - 我们还有其他比较次数较少的算法吗?进一步的二分搜索将适用于排序列表。如果元素未排序怎么办?

如果元素数 (= n) 是一个大数字。那么运行时间会很长,如果我选择对它进行排序,然后对其进行二分搜索。

有没有其他选择。


解决方案


如果您使用 Python 的默认排序算法 Timsort,排序的平均成本为 O(n*log(n)),因此只有当您要执行多次搜索并且数组没有新元素时才值得排序你必须重新排序,成本为 O(n)。

另一方面,由于您必须单独查看每个值,除非您使用并行编程,否则我认为没有更好的方法,这样多个线程可以同时查看不同的值。






所属网站分类: 技术文章 > 问答

作者:黑洞官方问答小能手

链接:https://www.pythonheidong.com/blog/article/1006895/775b77a40557895a45d2/

来源:python黑洞网

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

12 0
收藏该文
已收藏

评论内容:(最多支持255个字符)