若一个算法中的语句频度之和为T(n)=6n+3nlogn+n*n,则算法的时间复杂度为?
问题描述:
若一个算法中的语句频度之和为T(n)=6n+3nlogn+n*n,则算法的时间复杂度为?
我学数据结构时超级不会算时间复杂度啊T T
答
O(n^2)
这个很容易的.按照加法中各加数最高指数为准.
n!> n^n > n^k(k是常数)>nlogn > n > k