首页 > 解决方案 > 多变量的复杂性

问题描述

标签: algorithmtime-complexitybig-ocomplexity-theoryanalysis

解决方案


实际上,根据定义,您必须验证这两种情况。在这个证明中,由于其中一个是失败的,所以我们可以说它n^kO(k^n)适合任何kand n。尽管如果您将( )k作为常数并趋于无穷大,则另一侧是正确的。>1n


推荐阅读