问题
-
1979年,R.Schroeppel和A.Shamir提出了一种求解一般背包问题的算法,这种算法的时间复杂度是()。
-
算法的时间复杂度不仅仅依赖于问题的规模,也取决于输入实例的初始状态。()
-
某算法的时间复杂度是O(n^2),表明该算法的()。A、执行时间与n^2成正比B、问题规模是n^2C、执行时
-
某算法的时间复杂度为O(n2),表明该算法的()。A.问题规模是n2B.执行时间等于n2C.执行时间与n2成
-
算法的时间复杂度与()有关。A.问题规模B.计算机硬件性能C.编译程序质量
-
关于问题的算法复杂性 下列叙述正确的是()。A.NP问题就是时间复杂性为 O(2n)的问题。B.N