大门|大门-CS-2004 |问题83-yiteyi-C++库

以下C函数的时间复杂度为（假设n>0）

null

                     int                               recursive (                               int                               n) {                   
                                         if                               (n == 1)                   
                                         return                               (1);                   
                                         else                   
                                         return                               (recursive (n - 1) + recursive (n - 1));                   
                     }                   

（A） O（n） （B） O（n日志n） （C） O（n） ^2. ) （D） O（2） ^N ) 答复: （D） 说明：

见本报告问题4 https://www.geeksforgeeks.org/data-structures-and-algorithms-set-4/

这个解决方案是由 阿尼尔·赛克里希纳·德瓦拉塞蒂

这个问题的小测验

文章版权归作者所有，未经允许请勿转载。

THE END

技术文章