写一个九九乘法表的Java程序,至少给出两种,并且输出程序的运行时间和复杂度。
时间: 2024-05-20 09:18:15 浏览: 114
方法一:
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) + " ");
}
System.out.println();
}
long endTime = System.currentTimeMillis();
System.out.println("程序运行时间:" + (endTime - startTime) + "ms");
}
}
方法二:
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 <= 9; j++) {
if (j < i) {
System.out.print(" ");
} else {
System.out.print(j + "*" + i + "=" + (i * j) + " ");
}
}
System.out.println();
}
long endTime = System.currentTimeMillis();
System.out.println("程序运行时间:" + (endTime - startTime) + "ms");
}
}
方法一的复杂度为O(n^2),方法二的复杂度为O(n^2),两种方法的运行时间都很短,一般情况下不会超过1秒。
阅读全文