程序小白天天打卡

2018/1/18
注:下图引用小甲鱼的教案图片
数据结构
关于算法的时间复杂度和空间复杂度
1.时间复杂度（时间需求）
表示方法   T(n)=O((fn)) //称为大O阶方法
1*相关元素的含义
*1*.T(n)：算法执行时间复杂度
*2*：f(n)：和算法执行时间增长率相同的函数
2*推导方法:
*1*.常数加减均都看为1
*2*：修改后函数保留最高次幂，去除函数的最高项的系数
*3*存在for循环嵌套时做乘法
*4*存在while型时做对数运算
*5*并列运算时做加法，嵌套运算时做乘法
3*一些特殊的情况
*1*最坏情况:表示在最坏情况下的运行时间
*2*平均时间：表示理想时间
4*.看待一个算法，是要实验很多次，看的是算法的潜力，而不是短期的效果
2.空间复杂度(空间需求)
(现代计算机空间富足，很少涉及，算法的核心在于时间复杂度)  Sn=O((fn))