设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。x=2;while(x<n/2)x=2*x;
考试:中级软件水平考试
科目:(中级) 软件设计师(在线考试)
问题:
A:O(log2n)
B:O(n)
C:O(nlog2n)
D:O(n^2)
答案:
解析:
相关标签:
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。x=2;while(x<n/2)x=2*x;
VIP会员可以免费下载题库
推荐度:
点击下载文档文档为doc格式
热门排序
推荐文章
以下关于大型复杂项目和多项目管理的叙述中,不正确的是( )。
阅读以下说明。[说明]小明在一家超市工作,该超市将进行整体改造,小明负责信息系统软硬件升级,他制定的工作计划如表5-1所示。表5-1每项任务持续时间表每项任务的逻辑关系和部分时间信息如图5-1所示。请
Tel</th></tr><tr><td' target='_blank' class='lb_2 chao f14'>有以下HTML 代码,在浏览器中显示的正确结果是( )。<table border=”1"><tr><th>Name</th><th colspan=”2”'>Tel</th></tr><tr><td
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】图1-1是某互联网企业网络拓扑结构图,该企业主要对外提供基于Web的各种服务,对Web网站的安全有一定的安全要求。希望通过采用访问
已知x=-31/64,若采用8位定点机器码表示,则[x]原=( ),[x]补=(请作答此空)。
Windows 命令行输入( )命令后得到下图所示的结果。
请作答第一空
现有某营养麦片的食品标签,标注有以下主要内容:营养麦片富含9种维生素、6种矿物质、富含膳食纤维。GI值为45。更低糖分。丰富钙质及帮助钙质吸收的维生素D3。配料:全小麦粉、大米、大麦麦芽精、白砂糖、玉
某搜索引擎在使用过程中,若要增加接受语音输入的功能,使得用户可以通过语音输入来进行搜索,此时应对系统进行( )维护。
阅读以下说明,回答问题1至问题3,将答案填入答题纸的对应栏内。【说明】某物流公司为了有效管理公司的合同,拟在信息统一资源平台上增加合同管理软件模块。经过招标,合同管理软件开发项目由M软件公司中标,井将