Упрощение обозначения больших О

Question

Эй, я задал несколько практических вопросов, упрощающих выражения bi gO, может кто-нибудь проверить, какие из них правильные, а какие нет?

Я совершенно новичок в этом

i) O (n ^ 3)

ii) O (n ^ 3)

iii) O (log (n))

iv) O (n ^ 5/2) ?????

v) O (n ^ 2)

i) O (n ^ 2)

ii) O (n ^ 2)

iii) O (3 ^ n)

iv) O (2 ^ n)

v) O (n ^ 3)

i) O (n)

ii) O (n)

iii) O (n ^ 2)

iv) O (n ^ 2)

Answer 1

В первой группе ваш (ii) неверен, он должен быть O (n ^2.3 * log (n)) . Остальные в этой группе верны.

Во второй группе

(ii) должно быть O (x) ,

(iv) должно быть O (n * 2 ⁿ ) , а

(v) должно быть O (n ² ) .

Остальные в этой группе верны, за исключением того, что я не уверен, должны ли вы оставить исходные x или m или заменить их на n, как вы это сделали.

В третьей группе все ваши ответы верны.