早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求给以下算法复杂度排序增长速度由慢到快1)O(n^(3/4))O(log(n)^5)O(2^n)O(log(n)^log(n))O(n^log(n))O(n^2*log(n))O(3^(n/2))

题目详情
求给以下算法复杂度排序
增长速度由慢到快
1) O(n^(3/4)) O(log(n)^5) O(2^n) O(log(n)^log(n)) O(n^log(n)) O(n^2*log(n)) O(3^(n/2))
▼优质解答
答案和解析
增长速度由慢到快依次为:
O(n^(3/4))
O(n^2*log(n))
O(log(n)^5)
O(3^(n/2))
O(2^n)
O(log(n)^log(n))
O(n^log(n))
O(n^2*log(n)) 有歧义,我理解为O( (n^2)*log(n)) .如果理解为O(n^(2*log(n))) ,就把它排在最后