请教个算法的问题

2025-06-28 05:45:59
推荐回答(3个)
回答1:

因为n代表可处理的问题的规模,对同样的操作量(连续100天运行),n越大代表处理问题
能力越强,因此第二种时间复杂度在当前运算规模下处理问题能力不够强。

下面一题,在判断时间复杂度的时候,只看多项式的最高次数。
也就是 4n^34+…… ,则只考虑最高次数n^34。

回答2:

第一题不是很懂,没上过本科,第二题嘛,主要看指数,哪个高选哪个作为时间复杂度的级别,常数项无论是什么都没有意义

回答3:

http://www.doc88.com/p-187699816466.html

采纳我哦