1
Нужна помощь. Как рассчитать временную сложность функции. напримерРасчет сложности времени
while(x<N)
{
while(y<N)
{
stat 1;
if(..)
stat;
}
}
спасибо.
A
ответ
0
Предполагая x и y начало от 0 и увеличиваются на 1 в каждом соответствующем цикле, он выглядит как O (N^2).
Если вы хотите вычислить точное количество инструкций, вы должны написать конкретный код.
2
Если вы новичок в нотации Big O и у вас есть терпение, чтобы узнать из лучших, посмотрите первые 2 видео lessons из этого курса алгоритмов MIT. Это было сделано самим Лейзерсоном.
1
выше фрагмент кода ограничена сверху O (N^2) и снизу константой ...
, что, когда х и у обоих 0 и х = у = Н соответственно ...
Итак, что вы пробовали? –
Вы имеете в виду большое обозначение O? Как я могу вам помочь? Что именно вы не понимаете? – Falmarri
Кроме того, почему это связано с пятью разными языками (один из которых не может иметь ничего общего с вашим кодом)? – delnan