logo - 刷刷题
下载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.
分析算法的效率以求改进

【单选题】算法分析的两个主要方面是()。

A.
空间复杂度和时间复杂度
B.
正确性和简明性
C.
可读性和文档性
D.
数据复杂性和程序复杂性

【单选题】算法分析的目的是( )。

A.
找出数据结构的合理性
B.
找出算法中输入和输出之间的关系
C.
分析算法的易懂性和可靠性
D.
分析算法的效率以求改进

【多选题】基于多边形数据的栅格化方法包括()

A.
内点填充法
B.
边界代数法
C.
检验夹角之和
D.
铅垂线法

【单选题】算法分析的主要任务是分析()。

A.
算法的执行效率与问题规模之间的关系
B.
算法中是否存在语法错误
C.
算法的功能是否符合设计要求
D.
算法是否具有较好的可读性

【单选题】算法分析的目的

A.
分析算法的效率以求改进
B.
分析算法的易懂性和文档性
C.
找出数据结构的合理性
D.
研究算法中的输入和输出的关系