单选题
适中
#15904
下列哪种情况的程序,时间复杂度最低?( )
下列哪种情况的程序,时间复杂度最低?( )
答案与解析
正确答案:C
解析
执行一次print语句,操作次数固定,时间复杂度是 O (1) ;一个for循环循环 100 次是 O (n) ;两个嵌套for循环是 O (n2) ;用while循环找列表元素,最坏情况要遍历整个列表,也是 O (n) ,O (1) 是最低的时间复杂度。