c - 寻找函数复杂度指数

标签 c performance complexity-theory

我必须根据行数找出 C 文件的复杂性。我找到了行数。但是如何判断它是否是一个复杂的文件呢?基于一定的值(value),我必须给它一个索引。例如,复杂性指数 - 5 表示高复杂性。我可以在什么基础上对其进行索引?超过 1000 行的高复杂度,例如,将不适用所有。是否有提供条件(“超过 1000 行”)的标准方法?欢迎任何类型的建议,除了任何预定义的工具。我需要用 C 语言对其进行编程。提前致谢。

最佳答案

复杂性不是基于行,例如:

while(n!=0) {a+=b;n--;}

复数是n 另一个例子:

for(i=0;i<n;i++) {for(j=0;j<n;j++) {a+=b} }

复杂度是n^2

关于c - 寻找函数复杂度指数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13950379/

相关文章:

search - O(1) 怎么了?

algorithm - 分析我的程序的时间复杂度

algorithm - 代入求解递归方程

c - 系统调用表黑客玩具示例在 64 位上不起作用

c - 二叉树 - 删除段错误。

.net - .Net TCP/IP 库有什么改进吗?

C:使用大量结构会使程序变慢吗?

c - 从起始余额/查找净值/总计循环

c - 为什么/=2 与 >>=1 对于有符号整数不同,并编译为不同的 asm?

mysql - 结果太慢,任何人都可以提供提升(查询工作文件中的 10 条记录,但需要时间来获取更多记录))