【数据结构】根据主定理，计算时间复杂度
发布时间：2020-12-15 06:32:58 所属栏目：安全 来源：网络整理
导读：前两天校园招聘的笔试，发现趋势科技和微软都考了根据递推式计算时间复杂度的题目，例如：已知某程序的时间复杂度的递推公式为：T(n)=25T(n/5)+n^2，求T(n)？ 先转网上的主定理， 对照主定理，题中a=25，b=5，f（n）=n^2，符合第（2）种情况，因此时间复杂度
|
前两天校园招聘的笔试，发现趋势科技和微软都考了根据递推式计算时间复杂度的题目，例如：已知某程序的时间复杂度的递推公式为：T(n)=25T(n/5)+n^2，求T(n)？ 先转网上的主定理， 对照主定理，题中a=25，b=5，f（n）=n^2，符合第（2）种情况，因此时间复杂度为O(n^2*Logn)（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |