一、介绍

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

 

二、例题

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

题目解析:

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

 

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

题目解析:

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

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

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

 

三、解题感受

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

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