为什么人要学Python 2022-06-13 10:32 采纳率: 50%
浏览 44
已结题

怎么选择哪种快速查找

对于数据规模比较大的一组无序数，且查找的次数远大于其它操作，你会采用什么方法或算法实现快速查找？说说你的理由。

  • 写回答

1条回答 默认 最新

  • wr456wr 2022-06-13 11:24
    关注

    emmm或许可以考虑先将无序数进行处理，比如存入hashset，然后可以通过自带的get方法进行查找，时间复杂度大概为O(1)，以Java举例，假设数位普通的int类型，无重复，将所有的数存入HashSet，然后可以通过get（）方法获取到需要的数，Python也有类似的数据结构，但是本人对Python不是很熟，你可以去了解一下py的Set数据结构

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

报告相同问题？

  • 怎么选择哪种快速查找 python
    2022-06-13 10:32
    回答 1 已采纳 emmm或许可以考虑先将无序数进行处理，比如存入hashset，然后可以通过自带的get方法进行查找，时间复杂度大概为O(1)，以Java举例，假设数位普通的int类型，无重复，将所有的数存入Hash
  • 第K序元素查找 python python 有问必答
    2021-05-17 00:00
    回答 4 已采纳 最简单的方法是排序的后再取 li = [3,2,1,5,6] k = 2 r = sorted(li,reverse=True)[k-1] print(r)  
  • python字典模糊查找 python
    2022-04-18 20:24
    回答 2 已采纳 是要这种效果？ j={('aa', 'bb', '80M34435'): ['a', 7269, '2021/5/25'], ('ds', 'hj', '9DSAP894'): ['a', 7269,
  • 快速查找Python安装路径方法
    2020-09-18 00:28
    主要介绍了快速查找Python安装路径方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
  • Python从txt内查找关键字 python 有问必答
    2021-09-07 06:56
    回答 5 已采纳 你题目的解答代码如下：（如有帮助，望采纳！谢谢! 点击我这个回答右上方的【采纳】按钮） import re path = r"E:/xxx/" dic = {} lis = [] with open(
  • python查找文件中关键字并获取 python
    2021-10-08 18:58
    回答 2 已采纳 用正则表达式吧，匹配字符串的神器！！
  • python关键字查找叠加 python 有问必答
    2021-09-06 17:37
    回答 1 已采纳 可以用正则表达式处理，你说下具体要求 你把问题描述清楚一下，最好举例说明。说下原始的数据是什么，最终需要得出的结果是什么？
  • python快速查找算法应用实例
    2020-12-23 22:50
    本文实例讲述了Python快速查找算法的应用，分享给大家供大家参考。 具体实现方法如下： import random def partition(list_object,start,end): random_choice = start #random.choice(range(start,end+1)) #把...
  • 快速排序python纠错求指导 python
    2015-11-04 14:33
    回答 1 已采纳 不会python，不过死循环一般都是你看似设定了循环的范围，但是程序在循行的时候可能你设定的范围根本就没有管用，比方你设定循环最小不能小于0，但是你的循环值是一个无符号的数，那么循环就会是一个死循环，
  • python 查找字典里有相同值value的键key python
    2022-05-07 18:32
    回答 4 已采纳 代码如下： dic = {10: False, 11: 8, 12: 7, 7: False, 8: 6, 9: 6,
  • 请问大佬们，用python二分查找，我这样写有问题吗？ python
    2018-10-05 09:34
    回答 2 已采纳 不知道你要查找的是数据在排序后数组的位置还是排序前的，如果是排序后的就是正确的。（话说为何不用内置函数index()？用python列表类比C数组有些怪怪的hhh） 代码最大的问题大概是没有考虑函数
  • Python快速查找list中相同部分的方法
    2020-09-20 08:09
    今天小编就为大家分享一篇Python快速查找list中相同部分的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
  • 用什么方法实现快速查找 python 数据结构
    2022-06-10 14:13
    回答 1 已采纳 建成字典，字典底层是哈希实现，速度很快
  • python 二分查找和快速排序实例详解
    2020-09-21 03:20
    本文通过实例代码给大家详细介绍了python 二分查找和快速排序,的相关知识，需要的朋友可以参考下
  • Python编程快速上手——正则表达式查找功能案例分析
    2020-10-15 14:23
    主要介绍了Python正则表达式查找功能,结合具体实例形式分析了Python基于正则表达式遍历查找指定格式文件的相关操作技巧,需要的朋友可以参考下
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 6月21日
  • 已采纳回答 6月13日
  • 创建了问题 6月13日

悬赏问题

  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了，怎么打开？(关键词-消息通知)
  • ¥15 装 pytorch 的时候出了好多问题，遇到这种情况怎么处理？
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线，如何释放宽带全部速度