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

A.B.C.D.
2 . 远古时期,人们通过在绳子上打结来记录数量,即“结绳计数”,就是现在我们熟悉的“进位制”,下图所示的是一位母亲记录的孩子自出生后的天数,在从右向左依次排列的不同绳子上打结,满五进一,根据图示可知,孩子已经出生的天数是(       
A.B.C.D.
3 . 2011年国际数学协会正式宣布将每年的3月14日设为国际数学节,来源则是中国古代数学家祖冲之的圆周率.现用我国何承天发明“调日法”来得到的近似数,其原理是设实数的不足近似值和过剩近似值为,则是更为精确的不足近似值或过剩近似值.若令,则第一次用“调日法”后得,它是的更为精确的不足近似值,即.若每次都取得简分数,则第次用调日法后的近似值为,则的值为(       
A.2B.3C.4D.5
2020-06-30更新 | 363次组卷 | 6卷引用:江苏省南通市如皋中学2020-2021学年高二(创新班)上学期第二次阶段考试数学试题
共计 平均难度:一般