定义: 一般情况下,算法基本操作执行的次数是随问题规模(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版权协议,转载请附上原文出处链接和本声明。