解题方法
1 . 《算法统宗》是由明代数学家程大位所著的一部应用数学著作,其完善了珠算口诀,确立了算盘用法,并完成了由筹算到珠算的彻底转变,该书清初又传入朝鲜、东南亚和欧洲,成为东方古代数学的名著.书中有这样一个问题:“今有物靠壁,一面尖堆,底脚阔十个,问共若干?”如图所示的程序框图给出了解决该题的一个算法,执行该程序框图,输出的
即为该物的总数
,则总数
( )
![](https://img.xkw.com/dksih/QBM/editorImg/2023/12/26/4c3cf2a4-d30b-46e8-a593-9ffddde43158.png?resizew=138)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/cf231f8f86fb922df4ca0c87f044cec3.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/cf231f8f86fb922df4ca0c87f044cec3.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/447a9718a502491b47072ce013c26a2f.png)
![](https://img.xkw.com/dksih/QBM/editorImg/2023/12/26/4c3cf2a4-d30b-46e8-a593-9ffddde43158.png?resizew=138)
A.![]() | B.![]() | C.![]() | D.![]() |
您最近一年使用:0次
解题方法
2 . 对于
单位时间(表示代码中一条语句执行一次的耗时)的算法A来说,由于分析的是代码执行总时间
和代码执行次数n之间的关系,可不考虑单位时间.此外,若用
来抽象表示一个算法的执行总次数,前面提到的算法便可以抽象为
,因此我们可以记作
,其中O表示代码的执行总时间
和其执行总次数
成正比.这种表示称为大O记法,其表示算法的时间复杂度.在大O记法中,非最高次项及各项之前的系数及对数的底数可以忽略,即上面所提的算法A的时间复杂度可以表示为
.对于如下流程所代表的算法,其时间复杂度可以表示为( )
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/6558227f0707fdfebd2a14bde263cc5d.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/7c51592137a3a852f5c802be493e065a.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/8d4fc8faefb26b233d4aa9dbef043aae.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/cbeb5246c5425f252a52f718a812af50.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/19bd534dd8d3c62ece2d75501439d4c5.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/7c51592137a3a852f5c802be493e065a.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/8d4fc8faefb26b233d4aa9dbef043aae.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/23f8401af33c10950e9133a2ad11a4d9.png)
A.![]() | B.![]() | C.![]() | D.![]() |
您最近一年使用:0次
2023-02-27更新
|
506次组卷
|
2卷引用:江苏省苏州市2022-2023学年高三下学期2月学业质量调研数学试题
名校
解题方法
3 . 考拉兹猜想是引人注目的数学难题之一,由德国数学家洛塔尔·考拉兹在
世纪
年代提出,其内容是:任意正整数
,如果
是奇数就乘
加
,如果
是偶数就除以
,如此循环,最终都能够得到
.下边的程序框图演示了考拉兹猜想的变换过程.若输入
的值为
,则输出
的值为( )
![](https://img.xkw.com/dksih/QBM/2022/4/9/2954584899100672/2957524248215552/STEM/98a37452-6298-43c1-aefb-e4093bdae258.png?resizew=173)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/4b7f27ebcef70a3ebbbe8d2e53ea0896.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/b53c7539ed297ea63b9ace6f5cc58ca8.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/c5873c01192b7d33b7483f444f90b5b0.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/c5873c01192b7d33b7483f444f90b5b0.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/5ca7d1107389675d32b56ec097464c14.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/bdaa19de263700a15fcf213d64a8cd57.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/c5873c01192b7d33b7483f444f90b5b0.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/61128ab996360a038e6e64d82fcba004.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/bdaa19de263700a15fcf213d64a8cd57.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/c5873c01192b7d33b7483f444f90b5b0.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/d91e07104b699c4012be2d26160976a2.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/2c05b9832b09731a574d4a4adf7448de.png)
![](https://img.xkw.com/dksih/QBM/2022/4/9/2954584899100672/2957524248215552/STEM/98a37452-6298-43c1-aefb-e4093bdae258.png?resizew=173)
A.![]() | B.![]() | C.![]() | D.![]() |
您最近一年使用:0次
2022-04-13更新
|
709次组卷
|
8卷引用:四川省眉山市彭山区第一中学2022-2023学年高二下学期第一次月考文科数学试题