ws1146的博客

原创 Java 中时间复杂度的计算

前提推导 log2(n) = log2(a) * loga(n) 其中 a 为常数 ----> log2(n)≈loga(n) 所以和底数已经没有关系,可直接写成 logn 大 O 表示法 是一个粗略的表示,省略掉常数,系数,低阶数 示例 public static void test1(int n) { // 执行代码行数 1 //if 语句的判断不算一行代码,且这三个 if 语句只有一个会执行所以是 1 if (n > 10) { System.out.println("