ISRO | ISRO CS 2014 |问题67

以下C模块的时间复杂度是多少？假设n>0。 int模块（int n） { 如果（n==1） 返回1； 其他的 返回（n+模块（n-1））； } （A） O（n） （B） O（对数n） （C） O（n） ^2. ) （D） O（n！） 答复: （A） 说明： F（n）=（n+F（n-1））–>n+（n-1+F（n-2））–>n+（n-1+）（n-2（+…+（n-（n-1）+F（1））） 代码的时间复杂度为=O（n） 这个问题的小测验