小贝子编程

算法中的递归是编写递归关系所必需的吗?



要为算法编写递归关系，算法是否必须使用递归？ 例如：我们可以把线性搜索的时间复杂度写成T(n(=T(n-1(+O(1(吗？

不，算法不需要递归编写。线性搜索就是一个很好的例子。

顺便说一下，使用堆栈，您始终可以"递归化"递归程序(即您可以使其简单顺序(，而不会影响其复杂性。

相关内容

最新更新


热门标签：

javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium