kkate4ka
@kkate4ka
глупенькая девочка

Как посчитать сложность в самом коде?

Можно ли после, например, сортировки сделать так, чтобы подсчиталась сложность алгоритма и вывелась на экран?
  • Вопрос задан
  • 169 просмотров
Пригласить эксперта
Ответы на вопрос 3
zagayevskiy
@zagayevskiy
Android developer at Yandex
Можно посчитать количество определенных операций и вывести его, например.
Ответ написан
Комментировать
xmoonlight
@xmoonlight
https://sitecoder.blogspot.com
Можно составить "дерево" итераций и на основе анализа узлов этого "дерева" - определить сложность.
Ответ написан
Комментировать
devalone
@devalone
̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻
Можно запустить код на разных входных данных и посмотреть, по какой функции растёт время вычисления
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы