FIbonacci时间非递归函数的复杂性

嘿家伙我需要一些帮助这段代码，计算已成为一个问题，因为我不知道计算此代码的确切格式。任何帮助都可以做到。FIbonacci时间非递归函数的复杂性

int fib(int n) 
{ 
    int prev = -1; 
int result = 1; 
int sum = 0; 


for(int i = 0;i <= n;++ i) 
{ 
    sum = result + prev; 
    prev = result; 
    result = sum; 
} 

return result; 

}

来源

2014-11-21 CodeCracker

我不知道你在问什么，也许你可以澄清

该算法的时间复杂度为O（n）。循环将执行n次直到i大于n。我从0开始，每循环迭代1次，直到n。

我希望这有助于

来源

2014-11-21 14:54:06 Dillon

我的教授告诉我，写的斐波那契非递归函数，她要我写这个算法的时间复杂度。我不知道我需要使用哪些配方。 – CodeCracker 2014-11-21 15:27:46

这个“某些公式”只是知道大O.你可以在这里阅读它：http://www.programmerinterview.com/index.php/data-structures/big-o-notation/。 – Dillon 2014-11-21 15:45:48

感谢它的大力帮助。我确实下载了一些pdf文件。 – CodeCracker 2014-11-25 11:46:53

FIbonacci时间非递归函数的复杂性

回答

相关问题