O(1)常数c值?

时间:2018-01-17 12:53:08

标签: algorithm asymptotic-complexity

根据Narasimha Karumanchi的编码采访书,有一个问题要找到

的上限
f(n) = 410

逻辑上,答案应为 O(1),其中n0 = 1且c = 410

但答案被提及为 O(1),其中n0 = 1且c = 1

答案中是否有错,或者我错了?

此答案的原因

由于当用f(n)= 1

考虑时,对于所有n和c的值,410< = 410 *(1)为410

0 个答案:

没有答案