一、介绍
在互联网公司笔试题中,总有那么一两道题是考查是否会求算法的时间复杂度,在此列出一些例题进行研究和探讨。
二、例题
题目解析:
时间复杂度主要取决于N的最高次幂数,即最大的影响因子,所以答案是 C。
题目解析:
算法的复杂度主要包括时间复杂度和空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。
根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。答案是 D。
三、解题感受
求一个程序的算法时间复杂度,就是要找出执行语句中基本运算的执行次数的最高次幂数。
参考资料:时间复杂度_百度百科 什么是时间复杂度