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

算法分析中O(n)什么含义我知道这是时间复杂度,我想知道O(n)是高阶无穷小的意思吗?是不是说O(n)/o的极限是零呢?for(i=0;i

题目详情

▼优质解答
答案和解析
O(n)这个大O表示的是最坏情况下的时间复杂度,就比如你举的例子,一共n^3次乘法和n^3次加法,那么加起来就是2×n^3.然后如果有一个表达式f(n),使得n趋于无穷大的时候,lim(2×n^3)/f(n)=常数c,那么就可以用大O表示.表示...