算法——时间复杂度分析

一、两个主要问题：

抓主要矛盾是理解算法时间复杂度的关键。
关注的是运行时间与问题规模的关系。也就是说关注的是时间的变换趋势

1.什么是时间复杂度？
简单描述为：时间复杂度可以表示某个算法的运行时间的趋势，大致地度度量算法效率的好坏
2.如何求一个算法的时间复杂度？

什么是时间复杂度

1.当电脑运行代码时，执行的每一条语句都需要花费时间，这也是时间花费的主要地方。
==简化（1）==为了方便讨论，我们把每一条语句的执行时间都看做事一样的，记做一个时间单元

main()
{
   
   int n=100;//仅运行一次，花费一个时间