数据结构时间复杂度

数据结构时间复杂度
i=1;k=0;
while(i
数学人气:906 ℃时间:2020-06-16 19:13:48
优质解答
循环退出条件为i >= n;
看循环体中,每次循环i增加一,第一个循环完后i为2,第二次循环完后i为3
于是第n-1次循环后i的值为n,正好退出循环
因此执行次数n - 1,时间复杂度为O(n)去掉其中常量
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版