Java中代码的时间复杂度

Java中代码的时间复杂度 四个场景,分别对应了程序中最常见的四种执行方式: 场景1 T(n) = 3n,执行次数是线性的 场景2: T(n) = 5logn,执行次数是对数的 场景3: T(n) = 2,执行次数是常量的 场景4: T(n) = 0.5n^2 + 0.5n,执行次数是一个多项式 有了基本操作执行次数的函数 T(n),是否就可以分析和比较一段代码的运行时间了呢?还是有一定的困难。
相关文章
相关标签/搜索