哈希表
(遇到问题:搜索值很慢,搜索键很快,看到一段话大意如下,尚未完全理解)
如果确定key 和value都是一一对应的话,可以把value和key调换位置来保存,这件检索速度就很快了,常数时间内就能完成。 如果不一一对应,不要用这种方式。
数据量大时时间复杂度太高O(n),
哈希表
(遇到问题:搜索值很慢,搜索键很快,看到一段话大意如下,尚未完全理解)
如果确定key 和value都是一一对应的话,可以把value和key调换位置来保存,这件检索速度就很快了,常数时间内就能完成。 如果不一一对应,不要用这种方式。
数据量大时时间复杂度太高O(n),