时间复杂度分析

定义: 一般情况下,算法基本操作执行的次数是随问题规模(n)的一个函数f(n),而时间复杂度则为此函数的量级T(n)=O(f(n))

void f(n)
{
printf("hello")
}

上段代码可看出当传入n的值不同时,打印的结果也不一样,且n问题规模n越大,打印这一操作执行的次数越多,即时间时间复杂度越大,即上述代码的时间复杂度为O(n)。

以上是定义 考研还是只需要会做题就行,现在说下求时间复杂度的两种做题方法

  • 列出来归纳
  • 设t法(t指的是运行的次数)

计算一下程序函数的时间复杂度
1、
在这里插入图片描述
执行的次数取决于循环跳出来的时候时语句执行了多少次,即当循环条件不满足时,程序代码执行的次数,因为n确定,但x不断改变,所以采用设t的方法,如下:在这里插入图片描述

2、在这里插入图片描述
3、


版权声明:本文为weixin_54793519原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。