算法刷题技巧
- 哈希表
- 使用哈希表，增删改查的时间复杂度均为O(1)。
- 何时使用哈希表？
- 在某个区域内查找一个已知元素，可以使用哈希表作为这个区域
- 根据一个特征对元素进行分类，特征就是key，元素就是value
- 哈希表可以去重，只需要把每个元素放入哈希表就可以了
- 使用基础类型和不可变类型(string)作为哈希表的key，不要用数组和其它变量
- 时间复杂度
- 两层for循环不一定就是 O ( n 2 ) O(n^2) O(n2)，要看实际执行次数
原文地址：https://blog.csdn.net/m0_51866860/article/details/142857757
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！