AI智能整理导入 AI智能整理导入
×
首页 题库中心 计算机知识练习题库 题目详情
CAA75BB971200001FD6BFB6016C06C30
计算机知识练习题库
1,000
单选题

51.已知某个问题的规模为n,某个算法解决该问题基本语句的执行次数为10n+1,则该算法的渐进时间复杂度为( )

A
 O(10n+1)
B
 O(10n)
C
 O(n)
D
 O(10)

答案解析

正确答案:C

解析:

渐进时间复杂度是用来描述算法的执行时间与输入规模之间的关系。在这道题中,虽然基本语句的执行次数为10n+1,但在渐进时间复杂度中,我们通常只考虑最高次项,即n。因此,该算法的渐进时间复杂度为O(n)。
计算机知识练习题库

扫码进入小程序
随时随地练习

关闭
专为自学备考人员打造
试题通
自助导入本地题库
试题通
多种刷题考试模式
试题通
本地离线答题搜题
试题通
扫码考试方便快捷
试题通
海量试题每日更新
试题通
欢迎登录试题通
可以使用以下方式扫码登陆
试题通
使用APP登录
试题通
使用微信登录
xiaochengxu
联系电话:
400-660-3606
xiaochengxu