解题方法
1 . 对于单位时间(表示代码中一条语句执行一次的耗时)的算法A来说,由于分析的是代码执行总时间和代码执行次数n之间的关系,可不考虑单位时间.此外,若用来抽象表示一个算法的执行总次数,前面提到的算法便可以抽象为,因此我们可以记作,其中O表示代码的执行总时间和其执行总次数成正比.这种表示称为大O记法,其表示算法的时间复杂度.在大O记法中,非最高次项及各项之前的系数及对数的底数可以忽略,即上面所提的算法A的时间复杂度可以表示为.对于如下流程所代表的算法,其时间复杂度可以表示为( )
A. | B. | C. | D. |
您最近半年使用:0次
2023-02-27更新
|
350次组卷
|
2卷引用:江苏省苏州市2022-2023学年高三下学期2月学业质量调研数学试题
解题方法
2 . 南宋数学家秦九韶在《数书九章》中提出的秦九韶算法至今仍是多项式求值比较先进的算法,已知,程序框图设计的是求的值,则在①②处应填的执行语句是( )
A., | B., |
C., | D., |
您最近半年使用:0次
解题方法
3 . 干支是天干(甲、乙、…、癸)和地支(子、丑、…、亥)的合称,“干支纪年法”是我国传统的纪年法.如图是查找公历某年所对应干支的程序框图.例如公元年,即输入,执行该程序框图,运行相应的程序,输出,从干支表中查出对应的干支为辛酉.我国古代杰出数学家秦九韶出生于公元年,则该年所对应的干支为( )
六十干支表(部分)
六十干支表(部分)
戊辰 | 己巳 | 庚午 | 辛未 | 壬申 |
己未 | 庚申 | 辛酉 | 壬戌 | 癸亥 |
A.戊辰 | B.辛未 | C.已巳 | D.庚申 |
您最近半年使用:0次
2020-09-20更新
|
283次组卷
|
5卷引用:安徽省蚌埠市2020-2021学年高三上学期第一次质量监测理科数学试题
安徽省蚌埠市2020-2021学年高三上学期第一次质量监测理科数学试题(已下线)第十二单元 算法初步与推理证明 (A卷 基础过关检测)-2021年高考数学(文)一轮复习单元滚动双测卷(已下线)第十三单元 算法初步与推理证明 (A卷 基础过关检测)-2021年高考数学(理)一轮复习单元滚动双测卷(已下线)专题18 高考中的数学文化-2021年高考冲刺之二轮专题精讲精析1号卷·A10联盟2022届全国高考第一轮总复习试卷数学(文科)试题(二十一)
名校
4 . 在26枚崭新的金币中,有一枚外表与真金币完全相同的假币(质量小一点),现在只有一台天平,则应用二分法的思想,最多称________ 次就可以发现这枚假币.
您最近半年使用:0次
2017-11-25更新
|
347次组卷
|
6卷引用:2017-2018学年人教版A版高中数学必修一 第3章 3.1.2 用二分法求方程的近似解3
2017-2018学年人教版A版高中数学必修一 第3章 3.1.2 用二分法求方程的近似解3广东省云浮市郁南县连滩中学2019-2020学年高一上学期期中数学试题黑龙江省实验中学2020-2021学年高一12月月考数学试题(已下线)4.5.2用二分法求方程的近似值-【新教材】人教A版(2019)高中数学必修第一册同步练习(原卷+解析)北师大版(2019) 必修第一册 突围者 第五章 第一节 课时2 利用二分法求方程的近似解8.1.2用二分法求方程的近似解-2021-2022学年高一数学链接教材精准变式练(苏教版2019必修第一册)