设计算法能打印 n n的乘法表九九乘法表仅是其中一种格式如下11=1 12=2 。。。 22=4 。。給出算法复杂度并编程实现主函数中输入数据打印输出。

算法思路：

1. 用两层循环分别遍历乘数和被乘数，从1到n。

2. 在内层循环中，计算乘积并输出。

3. 在外层循环中，每遍历一次被乘数，就输出一个换行符。

算法复杂度：

时间复杂度：O(n²)

空间复杂度：O(1)

Python代码实现：

n = int(input("请输入n："))

for i in range(1, n+1):
    for j in range(1, n+1):
        print("%d*%d=%-3d" % (i, j, i*j), end="")
        # %-3d 表示输出的数字占3个字符位置，左对齐
    print()  # 输出换行符

C++代码实现：

#include <iostream>
using namespace std;

int main() {
    int n;
    cout << "请输入n：";
    cin >> n;

    for(int i=1; i<=n; i++) {
        for(int j=1; j<=n; j++) {
            printf("%d*%d=%-3d", i, j, i*j); // %-3d 表示输出的数字占3个字符位置，左对齐
        }
        cout << endl; // 输出换行符
    }

    return 0;
}
``