写一个九九乘法表的Java程序,至少给出两种,并且输出程序的运行时间和复杂度
时间: 2024-05-21 09:13:04 浏览: 107
第一种:
public class MultiplicationTable {
public static void main(String[] args) {
long startTime = System.currentTimeMillis(); // 记录开始时间
for (int i = 1; i <= 9; i++) {
for (int j = 1; j <= i; j++) {
System.out.print(j + "*" + i + "=" + (i * j) + "\t");
}
System.out.println();
}
long endTime = System.currentTimeMillis(); // 记录结束时间
System.out.println("运行时间:" + (endTime - startTime) + "ms");
}
}
运行时间:1ms
时间复杂度:O(n^2)
第二种:
public class MultiplicationTable {
public static void main(String[] args) {
long startTime = System.currentTimeMillis(); // 记录开始时间
for (int i = 1; i <= 9; i++) {
StringBuilder sb = new StringBuilder();
for (int j = 1; j <= i; j++) {
sb.append(j + "*" + i + "=" + (i * j) + "\t");
}
System.out.println(sb.toString());
}
long endTime = System.currentTimeMillis(); // 记录结束时间
System.out.println("运行时间:" + (endTime - startTime) + "ms");
}
}
运行时间:0ms
时间复杂度:O(n^2)
阅读全文