首页 > 试题广场 > 下列哪个查找最快?
[单选题]
下列哪个查找最快?
  • 哈希表法(散列表)
  • 顺序查找
  • 二分查找
  • 二叉排序树查找
无论是基于线性查找表、二叉树搜索树、还是多路搜索树,凡是基于关键字比较的方法,其时间复杂度范围都为:O(logn)~O(n)
由于哈希表原因,其查找时间复杂度为:O(1)
发表于 2019-09-24 21:33:41 回复(0)