什么是算法
在计算机领域里,算法是一系列程序指令,用于处理特定的运算和逻辑问题
衡量算法优劣的主要标准是时间复杂度和空间复杂度
- 什么是数据结构
数据结构是数据的组织、管理和存储格式,其使用目的是为了高效地访问和修 改数据。
数据结构包含数组、链表这样的线性数据结构,也包含树、图这样的复杂数据 结构。
- 什么是时间复杂度
若存在函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的 常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称为O(f(n)),O为算 法的渐进时间复杂度,简称为时间复杂度;
直白地讲,时间复杂度就是把程序的相对执行时间函数T(n)简化为一个数量级,这个数量级可以是n、n2、n3等;
时间复杂度是对一个算法运行时间长短的量度,用大O表示,记作 T(n)=O(f(n));
常见的时间复杂度按照从低到高的顺序,O(1)<O(logn)<O(n)<O(n2)
1)T(n) = 3n,
最高阶项为3n,省去系数3,则转化的时间复杂度为:T(n)=O(n)
2)T(n) = 5logn,
最高阶项为5logn,省去系数5,则转化的时间复杂度为:T(n) =O(logn)
3)T(n) = 2,
只有常数量级,则转化的时间复杂度为:T(n