问
用于存储车牌和搜索是否存在给定车牌的最佳数据结构
huateng 发布于 2023-02-09 09:02我正在尝试编写一个程序来确定特定的牌照是否是我存储的10,000个牌照之一.我想首先编写一个快速响应算法,将内存使用作为次要目标.平衡的二叉搜索树或哈希表是否足以存储10,000个车牌号码(也包含字母)？
1 个回答
-
哈希表需要O(1)时间来查找任何给定条目(即检查它是否在数据结构中),而二叉搜索树需要O(logn)时间.因此,就响应速度而言,哈希表将是更有效的选项.
二进制搜索树在需要按顺序显示内容或查找多个类似条目的场景中更有用.
2023-02-09 09:08 回答
烧饼来一个则_815
撰写答案
今天，你开发时遇到什么问题呢？
立即提问
京公网安备 11010802041100号