一个算法的时间用O符号表示时,总是采用最有价值的g(n)表示,称之为“紧凑下界”或“紧确下界”。
查看答案
Θ符号比O符号和Ω符号都精确,f(n)=Θ(g(n)),只要g(n)既是f(n)的上界又是f(n)的下界。
A. 对
B. 错
问题的计算时间下界为Ω(f(n)),则计算时间复杂性为O(f(n))的算法是最优算法。
A. 对
B. 错
为了方便看图,在画剖视图时,标注的内容应有以下哪几项?
A. 剖切符号
B. 投射方向
C. 剖切面
D. 剖视图的名称
同一物体的各个剖面区域其剖面线的方向及间隔可以不一样。
A. 对
B. 错