作业帮 > 综合 > 作业

数据结构小问题,求时间复杂度.

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/01 09:42:20
数据结构小问题,求时间复杂度.
怎样计算这一程序段时间复杂度
k=100,i=10;
do{
if(i
主要是do while
k=100,i=10; 1
do{ 1
if(i
再问: 那是O(n)还是O(1)呢,n要怎么理解
再答: 就是每个语句的执行次数
再问: 那是要重复执行n,还是100,怎么理解
再问: 那是要重复执行n,还是100,怎么理解
再答: 这里的时间复杂度是常数,因为i和k是给定的,能计算出,n只存在if条件中,不在循环中,所以不出现线性型,平房型,立方型,对数型等 意思就是这个的时间复杂度是常数,不是关于n的函数
再问: 非常感谢