<分区>
我正在尝试编写一个程序来确定特定车牌是否是我存储的 10,000 个车牌中的一个。我想首先写一个快速响应的算法,内存使用是次要目标。平衡二叉搜索树或哈希表是否更足以存储 10,000 个车牌号(也包含字母)?
<分区>
我正在尝试编写一个程序来确定特定车牌是否是我存储的 10,000 个车牌中的一个。我想首先写一个快速响应的算法,内存使用是次要目标。平衡二叉搜索树或哈希表是否更足以存储 10,000 个车牌号(也包含字母)?
最佳答案
哈希表需要 O(1) 的时间来查找任何给定的条目(即检查它是否在数据结构中),而二叉搜索树需要 O(logn) 的时间。因此,就响应速度而言,哈希表将是一个更高效的选择。
二叉搜索树在需要按顺序显示事物或查找多个相似条目的场景中更有用。
关于python - 用于存储车牌和搜索是否存在给定车牌的最佳数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20694492/