算法概述1

Posted 2022-03-02 IT界的测试混子

《漫画算法 python篇》程序员小灰

算法

算法概念：英文单词algorithm。算法是一些列程序指令，用于处理特定的运算和逻辑问题。

衡量算法好坏的重要标准：时间复杂度、空间复杂度

算法运用场景，如
1.运算：如求两个数的最大公约数
2.查找：百度搜索
3.排序：电商网站商品排行
4.最优决策：迷宫
5.面试

数据结构

数据结构概念：英文 data structure，是组织、管理和存储格式，其目的是高效的访问和修改数据
数据结构的组成方式：

• 线性结构
• 树
• 图
• 其他：如跳表、哈希链表、位图

时间复杂度

时间复杂度：是对一个算法运行时间长度的度量。用大O表示，记作T(n)=O(f(n)).
常见的时间复杂度（按从低到高）：O(1)、O(logn)、O(n)、O(nlogn)、O(n²)

空间复杂度

空间复杂度是对一个算法在运行过程中临时占用存储空间大小的度量。用大O表示，记作S(n)=O(f(n)).
常见的时间复杂度（按从低到高）：O(1)、O(n)、O(n²)。其中递归算法的空间复杂度和递归深度成正比。