数据结构inGolang:HashTables(哈希表)场景水果店的价格表:苹果Apple:3元香蕉Banana:4元桃子Peach:2元梨Pear:3元找到一种水果的价格:可以使用binarysearch,通过名称来查找,耗时:O(logn)如何只耗时
方便 快捷的得到自己想要的值...
package main
func main() {
dict := make(map[string]int)
dict1 := map[string]int{"Apple": 3, "Orange": 4}
}
Hash Table 平均 | Hash Table 最坏 | 数组 | 链表 | |
---|---|---|---|---|
查找 | O(1) | O(n) | O(1) | O(n) |
如果觉得我的文章对您有用,请随意打赏。你的支持将鼓励我继续创作!