Как правильно сформулировать равенство O(2n) = O(n)
Существует алгоритм, который решает задачу за 2n шагов, где 2n -- размер массива входных данных. Мне нужно в конце доказательства написать, что алгоритм имеет сложность O(n). Как правильно это сформулировать в виде предложения? Просто написать:
- "Так как алгоритм решает задачу за 2n шагов, поэтому сложность алгоритма O(n)" или
- "Так как алгоритм решает задачу за 2n шагов, поэтому сложность алгоритма O(2n) = O(n)" или
- "Так как алгоритм решает задачу за 2n шагов, поэтому сложность алгоритма 2n = O(n)".
Или что-то другое?
Ответы (1 шт):
Автор решения: MBo
→ Ссылка
Второе. Третье некорректно, первое корректно, но один шаг опускает, второе полнее - для учебного задания лучше подходит.
Однако в комментариях речь зашла о статье. Там - первый вариант.
Только стиль поправьте. Или уберите "так как", или "поэтому", или замените "поэтому" на "то"