下面程序段的时间复杂度是(9)。for(i=0，k=0；＜n；1++){　k+=A[i][j]；　for(j=1；j＜m；j++)　A[i][j]=1}

admin2019-05-23 45

问题下面程序段的时间复杂度是(9)。for(i=0，k=0；＜n；1++){　k+=A[j]；　for(j=1；j＜m；j++)　A[j]=1}

选项 A、O(n)
B、O(m+n+1)
C、O(m+n)
D、O(m*n)

答案D

解析时间复杂度是解决问题的时间和问题的规模之间的关系，即解决问题所耗费的时间随问题规模增长成怎样的增长对应关系。本题中最内部的循环的执行次数为m*n，所以整段程序的复杂度为O(m*n)。

转载请注明原文地址:https://kaotiyun.com/show/yYVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试
软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试