计算机#2020计算机考研究生#浅谈时间复杂度计算

类目：三人行考研网>计算机>正文

时间：2019-06-1310:45:06

很多本专业或者跨专业的学生在备考的时候觉得时间复杂度的计算不好掌握 ，经常题干中代码一变就不知道该怎么计算
，今天跟随三人行考研网小编一起来浅谈时间复杂度的计算 。

算法的时间量度指的是算法中基本操作重复执行的次数
。

一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f(n) ，算法的时间量度记作T(n)=O(f(n))
，通常称为时间复杂度，其中O的形式定义为：若f(n)是正整数n的一个函数 ，则xn=O(f(n))表示存在一个正的常数M
，使得当n&gen0时都满足|xn|&leM|f(n)|。

注意：基本操作是其重复执行的次数和算法的执行时间成正比的原操作，多数情况下它是最深层循环内的语句中的原操作 ，它的执行次数和包含它的语句的频度是相同的 。语句的频度指的是该语句重复执行的次数
。

计算时间复杂度关键的基本操作。例如，在下列3个程序段中：

（1）++xs=0

（2）for(i=1i