P问题,也即是复杂程度的问题()
A: 多项式
B: 指数
C: 对数
D: 常数
A: 多项式
B: 指数
C: 对数
D: 常数
举一反三
- P类问题是多项式问题(Polynomial Problem),NP类问题是( )。 A: ⾮多项式问题 B: ⾮确定性多项式问题 C: ⾮P类问题 D: 确定性⾮多项式问题
- NP完全性问题即是多项式复杂程度的非确定性问题
- 问卷中采用的最多的一种问题形式是______ A: 多项单选式 B: 多项任选式 C: 多项限选式 D: 多项多选式
- P问题、NP问题、NPC问题,下列哪些解释是正确的? A: P问题是确定性算法多项式时间复杂性解决的可判定问题 B: NP问题是确定性算法不能在多项式时间复杂性解决的可判定问题 C: PÍNP D: NPC ÌNP
- 算法的时间复杂性,根据求解问题算法的不同,其复杂性可能为: A: 多项式时间复杂性 B: 指数级时间复杂性 C: 线性级时间复杂性 D: 常数级时间复杂性 E: 对数级时间复杂性 F: 阶乘级时间复杂性