首页 > 试题广场 >

给定一个字符串集合,集合大小为n,n=6000000, 请问

[单选题]
给定一个字符串集合,集合大小为n,n=6000000, 请问从集合中查询字符串,以下算法中最快速的是哪一个?
  • skiplist(跳表)
  • B 树
  • 哈希表
  • 红黑树
数组查,链表改(增删),这是这两个各自的长处
发表于 2020-03-17 00:29:49 回复(0)
哈希表查询时间复杂度为O(1)
发表于 2020-03-29 00:12:11 回复(0)