смотреть на сюжет не получается, потому что вы не знаете и не можете знать, на какой участок сюжета смотреть.

есно, существует ли какой-либо автоматический способ определения (хотя бы приблизительно) временной сложности Big-O данной функции?

Если бы я изобразил функцию O (n) против функции O (n lg n), я думаю, что смог бы визуально определить, что есть что; Я думаю, что должно быть какое-то эвристическое решение, которое позволяет делать это автоматически.

Есть идеи?

Редактировать: Я счастлив найти полуавтоматическое решение, просто задаваясь вопросом, есть ли какой-нибудь способ избежать проведения полностью ручного анализа.

Ответы на вопрос(18)

Ваш ответ на вопрос