Сложность как сумма условий против сложности как максимум условий - PullRequest
Новая
       8

Сложность как сумма условий против сложности как максимум условий

0 голосов
/ 05 марта 2020

Когда я вижу сложность, я обычно вижу что-то вроде

O(x_1 + x_2 + ... + x_c), где c - это константа

, а не

O(max(x_1,x_2,....,x_c).

Два эквивалентны. Первый тип обычно предпочтительнее второго?

...