C语言中 总说算法复杂度不超过0(n~2)是什么意思啊
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了C语言中 总说算法复杂度不超过0(n~2)是什么意思啊相关的知识，希望对你有一定的参考价值。
一般情况下是指算法的时间复杂性（time complexity），表示处理n个数据所需要的时间，要更详细的请追问。追问O(n^2)是n个数据所需要的时间么？
追答就是说，n个数据所需要的时间函数f(n)，那么f(n)=cn^2.即运算数据和时间成平方关系。同样，f(n)=cn表示数据和时间成线性关系。
参考技术A 和n平方同阶，大学里的知识，你可以不必管它。总之最好是线性级的，极差的是指数级的。 参考技术B n平方吧意思是计算量是数据量的二次方函数，表示随着数据量的增大，计算量呈平方级增长 参考技术C 如果是n*n的二重循环，那么复杂度就是O(n*n)=O(n^2),如果是一重循环，复杂度就是O(n)
以上是关于C语言中 总说算法复杂度不超过0(n~2)是什么意思啊的主要内容，如果未能解决你的问题，请参考以下文章
keil编程中为啥总说我变量未定义？ 不只是keil,C语言也经常有这种情况。根本不知道哪里错了