笔试常考题型之时间复杂度
Posted ~不会飞的章鱼~
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了笔试常考题型之时间复杂度相关的知识，希望对你有一定的参考价值。
一、介绍
在互联网公司笔试题中，总有那么一两道题是考查是否会求算法的时间复杂度，在此列出一些例题进行研究和探讨。
二、例题
题目解析：
时间复杂度主要取决于N的最高次幂数，即最大的影响因子，所以答案是 C。
题目解析：
算法的复杂度主要包括时间复杂度和空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量，可以用执行算法过程中所需基本运算的执行次数来度量；算法的空间复杂度是指执行这个算法所需要的内存空间。
根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。答案是 D。
三、解题感受
求一个程序的算法时间复杂度，就是要找出执行语句中基本运算的执行次数的最高次幂数。
参考资料：时间复杂度_百度百科 什么是时间复杂度
以上是关于笔试常考题型之时间复杂度的主要内容，如果未能解决你的问题，请参考以下文章