1 题目两数之和
哈希表 k v关系
时间复杂度:O(n),
构建n个数的哈希。在表中进行的每次查找只花费 O(1)O(1) 的时间。
空间复杂度:O(n)
哈希的数量最多时a时 空间复杂度 Oa
判断是否有重复的字符,常用的数据结构为哈希集合
1 题目两数之和
哈希表 k v关系
时间复杂度:O(n),
构建n个数的哈希。在表中进行的每次查找只花费 O(1)O(1) 的时间。
空间复杂度:O(n)
哈希的数量最多时a时 空间复杂度 Oa
判断是否有重复的字符,常用的数据结构为哈希集合