学习性能所必须的知识之算法

悠然的笔记本

已于 2022-12-30 16:23:52 修改

阅读量483

点赞数

分类专栏：性能测试-从小白到性能高手之路文章标签：学习算法链表

于 2022-12-25 19:55:03 首次发布

本文链接：https://blog.csdn.net/binbinhu926/article/details/128412971

版权

12 篇文章 4 订阅 ¥29.90 ¥99.00

订阅专栏

本文探讨了算法的重要性，提供学习算法的技巧，并通过复杂度分析评价算法性能。介绍了数组、链表、树、散列算法及队列、栈的特点和优缺点，强调它们在性能优化中的作用。

摘要由CSDN通过智能技术生成

通过有效地缩小查找范围，只需要很少的次数就能很快速的找到需要的数字，这样的策略或方法就称为“算法”。
算法的好坏对性能有很大的影响。

什么是复杂度？
O(n) ：会受数据量增加的影响，如 y=n， y=2n
O(1) ：表示不会受到数据量增加的影响
O(logn) ：logn就是把n除以2多少次后会变为1
三者之间的复杂度： O(1) < O(logn) < O(n)

打个比方，查找最小值的情况下，如果要从分散的数据的一端开始搜索，就需要查询所有的数据。换句话说复杂度就是O(n)。
但若数据是按顺序排列的，

了解本专栏

关注

专栏目录