Данная программа:public class FibIv1 { public static void main(String[] args) throws Exception { int n = Xterm.inputInt("Введите n -> "); Xterm.print("f(" + n + ")"); if (n < 0) { Xterm.print(" не определено\n"); } else if (n < 2) { Xterm.println(" = " + n); } else { long i = 0; long j = 1; long k; int m = n; while (--m > 0) { k = j; j += i; i = k; } Xterm.println(" = " + j); } }}
печатает n-ое число Фибоначчи и имеет:
(Отметьте один правильный вариант ответа.)
Варианты ответа
симптоматическую сложность
линейную сложность(Верный ответ)
структурную сложность
логарифмическую сложность