码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-03-30 14:14:26      阅读:135      评论:0      收藏:0      [点我收藏+]

标签:程序   例题   html   class   ima   round   复杂   www   语句   

一、介绍

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

 

二、例题

技术分享图片

题目解析:

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

 

技术分享图片

题目解析:

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

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

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

 

三、解题感受

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

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

 

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

标签:程序   例题   html   class   ima   round   复杂   www   语句   

原文地址:https://www.cnblogs.com/OctoptusLian/p/8675682.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!