教资会网络 | UGC NET CS 2015 年 12 月 – II |问题 15

通常，在问题（程序）的递归和非递归实现中：
(A)递归程序的时间和空间复杂度都比非递归程序好。
(B)非递归程序的时间和空间复杂度都比递归程序好
(C)递归版本的时间复杂度更好，但非递归版本的程序的空间复杂度更好。
(D)递归版本的空间复杂度更好，但非递归版本的程序时间复杂度更好。答案：（乙）
说明：通常，在问题（程序）的递归和非递归实现中，时间和空间复杂性在非递归中都比在递归程序中要好。在某些程序中，递归实现也给出了最坏的情况。因此，递归实现并不能一直保证最佳情况。
所以，选项（B）是正确的。
这个问题的测验