下载APP
【单选题】
Before you enter the next unit, please review the algorithm. What is the time complexity for monotone decomposition?在进入下一小节的算法分析部分前,请你回忆一下整个算法。对多边形进行单调多边形分解所消耗的时间是
A.
O(n)
B.
O(nlogn)
C.
O(logn)
D.
O(n2)
题目标签:
算法分析
多边形分解
多边形
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】算法分析的目的是 ______。
A.
找出数据结构的合理性
B.
找出算法中输入和输出之间的关系
C.
分析算法的易懂性和可靠性
D.
分析算法的效率以求改进
查看完整题目与答案
【判断题】在大多数三维软件如Maya,3ds Max,Blender,C4D中,若想把两个多边形物体合并成一个物体,使用的命令是切割。
A.
正确
B.
错误
查看完整题目与答案
【单选题】一个多边形的内角和是900°,则这个多边形的边数是( )
A.
6
B.
7
C.
8
D.
9
查看完整题目与答案
【单选题】算法分析的两个主要方面是()。
A.
空间复杂度和时间复杂度
B.
正确性和简明性
C.
可读性和文档性
D.
数据复杂性和程序复杂性
查看完整题目与答案
【判断题】多边形的属性可以设置成样条曲线。
A.
正确
B.
错误
查看完整题目与答案
【单选题】算法分析的目的是( )。
A.
找出数据结构的合理性
B.
找出算法中输入和输出之间的关系
C.
分析算法的易懂性和可靠性
D.
分析算法的效率以求改进
查看完整题目与答案
【多选题】基于多边形数据的栅格化方法包括()
A.
内点填充法
B.
边界代数法
C.
检验夹角之和
D.
铅垂线法
查看完整题目与答案
【单选题】以下不能够进行平面镶嵌的多边形是( )
A.
三角形
B.
四边形
C.
正五边形
D.
正六边形
查看完整题目与答案
【单选题】算法分析的主要任务是分析()。
A.
算法的执行效率与问题规模之间的关系
B.
算法中是否存在语法错误
C.
算法的功能是否符合设计要求
D.
算法是否具有较好的可读性
查看完整题目与答案
【单选题】算法分析的目的
A.
分析算法的效率以求改进
B.
分析算法的易懂性和文档性
C.
找出数据结构的合理性
D.
研究算法中的输入和输出的关系
查看完整题目与答案