下载APP
【单选题】
关于多项式时间算法说法正确的是( ).
A.
求解目标函数是多项式的优化模型的算法
B.
设问题的规模为n，如果存在一个多项式p(n)，使得算法最多执行p(n)个基本步骤便可得到解答的算法
C.
能在较短时间内得到问题的接近于最优解的算法
D.
能够求解旅行商问题（TSP）的算法
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对