Сложность времени оператора If Else - PullRequest
Новая
       22

Сложность времени оператора If Else

0 голосов
/ 22 января 2019

Я пытаюсь узнать о сложности времени.Я провел некоторое исследование по методу step, но не уверен, как его вызвать, используйте его с оператором IF ELSE.Проблема ниже.Я думаю, что сложность времени O (n), но я не уверен.

Ниже приведена функция с некоторыми из моих // заметок / мыслей. Любая помощь в выяснении этого будет принята с благодарностью:) 

FUNCTION fibonacci(number)
 IF number < 1 THEN    // constant operation, will only run once
   ERROR
 ELSE IF number = 1 or 2 THEN //constant operation, will only run once
   RETURN 1
 ELSE  //these only run if the number isnt one or two so it could be N times- but not sure?
   CALL fibonacci WITH number - 2 RETURNING twoBack
   CALL fibonacci WITH number - 1 RETURNING oneBack
   RETURN twoBack + oneBack
 END IF
END FUNCTION
...