算法


1.算法定义:

算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。

2.算法的特性:

  • 输入
  • 输出
  • 有穷性
  • 确定性
  • 可行性

3.算法时间复杂度:

在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度也就是算法的时间量度。记作:T(n)=O(f(n))。


推导时间复杂度的方法:
1.用常数1取代所有的常数和。
2.只保留最高阶。
3.去掉最高阶的系数。
得到的结果就是算法的时间复杂度。


©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容