1算法概述

一算法概述

算法：一系列程序指令，用于解决特定的运算和逻辑问题

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

算法的应用领域：运算 查找 排序 最优决策

数据结构：是数据的组织，管理和存储格式，其使用目的是为了高效地访问和修改数据

数据结构组成方式：线性结构 树 图 其他数据结构（跳表 哈希链表 位图）

渐进时间复杂度：若存在f(n) 使得当n趋近于无穷大时 T(n)/f(n)的极限值为不大于零的常数，则称f(n)是T(n)的同数量级函数 记作 T(n)=O(f( n)) O为算法的渐进时间复杂度 简称为时间复杂度

和时间复杂度类似 空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度 它同样使用大O表示法 程序所占用空间大小的计算公式记作S(n)=O(f(n)) 其中n为问题的规模 f(n)为算法所占存储空间的函数

注意递归算法的空间复杂度和递归速度成正比