考虑两种算法,A和B.这些算法都解决了同样的问题,并且具有时间复杂性(就其执行的基本操作的数量而言)分别给出
一个) (n) = 9n+6
(n) = 9n+6
b) (n) = 2(n^2)+1
(n) = 2(n^2)+1
(i)哪种算法最优化渐近？
(ii)对于小输入尺寸n,哪种是最佳的,对于这种情况,n的值是多少？(您可以在必要时假设n> 0.)
我认为这是A.我是对的吗？
B部分的答案是什么？他们究竟想要什么？
algorithm
algorithm ×1