【单选题】实验一 算法的时间复杂度的分析 学习目标 1. 了解算法复杂度 O 所代表的意义 , 能够区分多项式级、指数级、对数级、常数级复杂度。 2. 给出程序代码,能够计算该算法的频度和复杂度 (O 表示 ) 。 3. 掌握用 C 语言描述数据结构与算法的方法。 实验内容 一、 选择题 分析下列代码在最坏情况下的时间复杂度。
G.
、 O(n 2 ) 1 、 x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++; 2 、 s=0; for i=0; i1 y=0; while(x ≥ (y+1)* (y+1)) y++; 6 、 func(int n) { int x=0; while(n>0) { n=n/2; x++; } } 7 、 func(int n) { int i,j,x=0; for(i=0;i3) break; x++; } } 9 、 func(int n) { int i,j,x=10;n=x*2; for(i=0;i
【单选题】_____ new cure for this disease that medical experts have recently developed proves to be ______ most effective, although it can not completely kill all the viruses.
【简答题】习题 3-10 .序列 x ( n ) 的共轭对称和共轭反对称分量分别为:
【单选题】男性,38岁,全身多发性周围关节肿痛,反复发作4余年,发作时伴有晨僵现象,活动后减轻,化验:RF(+)。拟诊为类风湿关节炎为减少疾病活动,控制病情进展,宜首选的治疗是()
【单选题】Leading stress management experts say that life with stress would be dull and ______.
【判断题】废气再循环能使气缸中混合气的燃烧温度升高
【判断题】总氮,用大写的TN表示,他指的是凯氏氮和无机氮之和。