数据结构中怎么求时间复杂度和空间复杂度 15
1个回答
展开全部
时间复杂度和空间复杂度
其实就是所耗时间与空间关于输入数据规模的函数
一般输入数据规模越大，所耗时间和空间就越多
如果所耗时间与数据规模成正比
时间复杂度就是 O(n）
如果所耗时间与数据规模的平方成正比
时间复杂度就是 O(n^2）
同理有O(n^3）O(n^4） O(nlogn） O(2^n）等复杂度
空间复杂度跟时间复杂度的意思是一样的
其实就是所耗时间与空间关于输入数据规模的函数
一般输入数据规模越大，所耗时间和空间就越多
如果所耗时间与数据规模成正比
时间复杂度就是 O(n）
如果所耗时间与数据规模的平方成正比
时间复杂度就是 O(n^2）
同理有O(n^3）O(n^4） O(nlogn） O(2^n）等复杂度
空间复杂度跟时间复杂度的意思是一样的
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
