笔试常考题型之时间复杂度

一、介绍

在互联网公司笔试题中，总有那么一两道题是考查是否会求算法的时间复杂度，在此列出一些例题进行研究和探讨。

 

二、例题

题目解析：

时间复杂度主要取决于N的最高次幂数，即最大的影响因子，所以答案是 C。

 

题目解析：

算法的复杂度主要包括时间复杂度和空间复杂度。

算法的时间复杂度是指执行算法所需要的计算工作量，可以用执行算法过程中所需基本运算的执行次数来度量；算法的空间复杂度是指执行这个算法所需要的内存空间。

根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。答案是 D。

 

三、解题感受

求一个程序的算法时间复杂度，就是要找出执行语句中基本运算的执行次数的最高次幂数。

参考资料：时间复杂度_百度百科    什么是时间复杂度