fight_p的博客

哈希表是什么?存储数据的容器有啥用？“快速” 查找某个元素。时间复杂度O(1)什么时候用哈希表？频繁的查找某一个数的时候。频繁查找某一个数的时候，我们还要想到一个二分查找也可以快速查找某一个元素，但是二分因为有些局限，具有二段性才可以用二分，它也比较快，时间复杂度O(logn)。而且能用二分我们尽量用二分，因为哈希表虽然非常快，但是它空间复杂度是O(n)。怎么用哈希表？容器（哈希表）用数组模拟简易哈希表关注字符串中的 “字符”