对于数据规模比较大的一组无序数，且查找的次数远大于其它操作，你会采用什么方法或算法实现快速查找？说说你的理由。
1条回答 默认 最新
wr456wr 2022-06-13 11:24关注emmm或许可以考虑先将无序数进行处理，比如存入hashset，然后可以通过自带的get方法进行查找，时间复杂度大概为O(1)，以Java举例，假设数位普通的int类型，无重复，将所有的数存入HashSet，然后可以通过get（）方法获取到需要的数，Python也有类似的数据结构，但是本人对Python不是很熟，你可以去了解一下py的Set数据结构
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2020-12-23 22:50本文实例讲述了Python快速查找算法的应用，分享给大家供大家参考。 具体实现方法如下： import random def partition(list_object,start,end): random_choice = start #random.choice(range(start,end+1)) #把...
- 2020-09-20 08:09今天小编就为大家分享一篇Python快速查找list中相同部分的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
- 2018-02-28 15:22这孩子谁懂哈的博客 我相信一定有很多的人跟我一样，经常忘记Python安装的路径，每当用到的时候，最笨的办法就是在全局电脑里，直接查找Python，这样是肯定能查到的，但是如果你的电脑文件超级多，这将是一个工厂量很大的事情，你要等...
- 2024-06-07 14:24Eiceblue的博客 本文介绍了如何使用Python在Excel工作表、或在某个单元格区域中快速查找并替换指定数据。
- 2024-02-03 11:21微小冷的博客 无论是更紧凑的数组表示，还是查找排序等操作，在`numpy`中是异常方便的，相比之下，直接使用标准库显得笨拙无比。但是，若想把python程序打包成一个可执行文件，每添加一个外置的模块，都会对可执行文件的体积、...
- 2020-08-04 16:21小卷不卷0099的博客 那我们都知道Python的字典底层是基于哈希表实现的，那我们只要将List中的数据存到Dictionary中再进行查找就能够实现O(1)的效率查找数据。 有关Python字典的介绍可以看菜鸟教程-Python字典 实现 import random import...
- 2022-03-25 17:41小天才阿展的博客 选择排序是一种简单直观的排序算法，它的时间复杂度是O（n²），不占用额外的空间，适合于数少时的排序
- 2021-11-06 16:54梦幻python的博客 人生苦短，我用Python。 具体操作见下面的代码： from pathlib import Path while True: f = input('请输入要在哪个文件夹（如【D:\\】或【D:\\案例\\】）下进行查找：') f = Path(f.strip()) if f.exists() ...
- 2022-03-14 14:01小天才阿展的博客 li =["xiaotiancai","azhan",...将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标 顺序查找平均时间复杂度：O（n） 用于无序或有序队列 按顺序比较每个元素，知道找到目标值
- 2021-07-18 15:37zhu6201976的博客 快速排序（Quicksort）是对冒泡排序算法的一种改进。 二、快速排序分析 三、时间复杂度 最优时间复杂度：O(nlogn) 最坏时间复杂度：O(n2) 稳定性：不稳定 四、快速排序演示 五、完整代码 ...
- 没有解决我的问题, 去提问
问题事件
系统已结题
6月21日
已采纳回答
6月13日-
创建了问题
6月13日