免费智能真题库
>
历年试卷
>
软件设计师
>
2012年上半年 软件设计师 上午试卷 综合知识
第62题
知识点：
渐进符号
章/节：
计算机软件知识
以下关于
渐进符号
的表示中，不正确的是（62)。
A.
B. n
2
=O(n
2
)
C.
n
2
=O(n)
D. n
2
=O(n
3
)
本题目为专供试卷题目。
【如需要，请开通】
您暂时无法使用本功能。
【如需要，请开通】
为保障您的权益，请登录
相关试题：算法分析基础
更多>
第62题
2015年下半年
63%
已知算法A的运行时间函数为T(n)=8T(n/2)+n
2
，其中n表示问题的规模，则该算法的时间复杂度为（62）。另已知算法B的运行..
第64题
2012年上半年
52%
某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有的运输目的地，到达每个运输目的地一次且仅一次..
第62题
2016年上半年
43%
考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6，3，5，4，6}，求背包问题..
知识点讲解
·
渐进符号
渐进符号
渐进符号有以下几种。
（1）Ο记号。给出一个函数的渐进上界。
（2）Ω记号。给出一个函数的渐进下界。
（3）Θ记号。给出一个函数的渐进上界和下界，即渐进确界。
题号导航
2012年上半年 软件设计师 上午试卷 综合知识
本试卷我的完整做题情况
1
/
2
/
3
/
4
/
5
/
6
/
7
/
8
/
9
/
10
/
11
/
12
/
13
/
14
/
15
/
16
/
17
/
18
/
19
/
20
/
21
/
22
/
23
/
24
/
25
/
26
/
27
/
28
/
29
/
30
/
31
/
32
/
33
/
34
/
35
/
36
/
37
/
38
/
39
/
40
/
41
/
42
/
43
/
44
/
45
/
46
/
47
/
48
/
49
/
50
/
51
/
52
/
53
/
54
/
55
/
56
/
57
/
58
/
59
/
60
/
61
/
62
/
63
/
64
/
65
/
66
/
67
/
68
/
69
/
70
/
71
/
72
/
73
/
74
/
75
/
第62题 在手机中做本题
