您好,我是一个新手.我想请问您一个问题,数据结构中如何计算语句频度和算法的复杂性呢.

您好,我是一个新手.我想请问您一个问题,数据结构中如何计算语句频度和算法的复杂性呢.
例如:for(j=1;j=1;k/=2)
count++;
yanzi9527 1年前 已收到1个回答 举报

楚夕 幼苗

共回答了23个问题采纳率:95.7% 举报

O(n^2) = lim ( n * n/2 )
就是计算循环的次数的最高阶无穷,舍去常数
你这个是 第一层循环 n 次,第二层循环 n/2 次,一共 n * n/2 次,舍去常数就是 n^2

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.037 s. - webmaster@yulucn.com