组卷网 > 知识点选题 > 算法与框图
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 2 道试题
1 . 对于单位时间(表示代码中一条语句执行一次的耗时)的算法A来说,由于分析的是代码执行总时间和代码执行次数n之间的关系,可不考虑单位时间.此外,若用来抽象表示一个算法的执行总次数,前面提到的算法便可以抽象为,因此我们可以记作,其中O表示代码的执行总时间和其执行总次数成正比.这种表示称为大O记法,其表示算法的时间复杂度.在大O记法中,非最高次项及各项之前的系数及对数的底数可以忽略,即上面所提的算法A的时间复杂度可以表示为.对于如下流程所代表的算法,其时间复杂度可以表示为(       

A.B.C.D.
2 . 闰年(LeapYear)是为了弥补因人为历法规定造成的年度天数与地球实际公转周期的时间差而设立的,补上时间差的年份为闰年,闰年共有天(月分别为天、天、天、天、天、天、天、天、天、天、天、天).如图是判断年份是否为闰年的算法框图,则下列年份不是闰年的年份是( )
A.B.
C.D.
2021-08-15更新 | 94次组卷 | 1卷引用:河南省南阳市2020-2021学年高一下学期期中数学试题
共计 平均难度:一般