Найдите асимптотическое время работы следующих разделов кода. Ответ должен быть термином O и Theta.Найдите асимптотическое время работы следующих разделов кода
Я думал о том, Theta (п^(1,5)), но им не уверен в этом. Как вы думаете?
Внутренний цикл работает для n 1/2 (квадратный корень из n) раз для каждой итерации внешнего контура.
Внешняя петля работает в течение n раз.
Таким образом, чистая сложность выполнения программы будет O (п * п 1/2) = O (п 3/2) = O (п 1,5).
Кроме того, поскольку обеспечение более жесткой привязки будет охватывать его до Большого тета (n 1.5) сложность по времени.
Таким образом, время-сложность кода = Θ (п^1,5).
Я голосую, чтобы закрыть этот вопрос как не по теме, потому что это не вопрос программирования, а скорее академический характер. –
Если ответ помог, пожалуйста, не стесняйтесь отвечать и принимать ответ. Посмотрите, как ответить на ответ ---> http://meta.stackexchange.com/questions/173399/how-to-upvote-on-stack-overflow и как принять ответ ---> http: // meta .stackexchange.com/вопросы/5234/как-делает-прием-ан-ответ-работы –