哈希算法（Hash Function）本身的时间复杂度通常认为是 O(k)，其中 k 是输入数据的长度（比如字符串的字符数、字节数）。
很多人问“哈希复杂度”，其实是在问哈希表（Hash Table）：
| 操作 | 平均时间复杂度 | 最坏时间复杂度 |
|---|---|---|
| 计算哈希值 | O(k) | O(k) |
| 插入 | O(k) | O(k + n) |
| 查找 | O(k) | O(k + n) |
| 删除 | O(k) | O(k + n) |
hashCode）：遍历字符串，O(n)哈希算法本身：O(输入长度)
哈希表操作（平均）：O(1)
如果你是想问某种具体哈希算法（MD5 / SHA / 一致性哈希 / 哈希表），可以告诉我，我可以更具体地讲。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
