数据结构中算法的时间复杂度是什么？
1个回答
展开全部
程序所用时间关于数据规模的函数
比如：
给n个数排序需要n^2的时间
时间复杂度就是O（n^2）
通常有
O(2)
常数
与输入数据规模无关
O(n)
成正比
O(log2n)
平方与数据规模成正比
O(n^2)
与数据规模的平方成正比
O(n^3)
……三次方……
O(n!)
阶乘
比如：
给n个数排序需要n^2的时间
时间复杂度就是O（n^2）
通常有
O(2)
常数
与输入数据规模无关
O(n)
成正比
O(log2n)
平方与数据规模成正比
O(n^2)
与数据规模的平方成正比
O(n^3)
……三次方……
O(n!)
阶乘
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
