Может ли алгоритм O (a + b + n) рассматриваться как алгоритм O (a (b + n)), если a> = 1? - PullRequest
0 голосов
/ 08 февраля 2020

Я думаю, что O (a + b + n) всегда быстрее, чем O (a (b + n)), когда a> = 1, поэтому алгоритм O (a + b + n) также является O (a + ( б + н)) алгоритм. Это правильно? (Предположим, что b и n всегда больше или равны 1)

...