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

1）算法设计：可以使用两个循环来实现乘法表的输出，外层循环控制行数，内层循环控制列数。具体算法步骤如下：

- 对于每一行i，从1到n输出i*1，i*2，...，i*n
- 每行输出结束后换行

2）算法复杂度：该算法的时间复杂度为O(n^2)，因为需要输出n^2个元素。

3）编程实现：

def multiplication_table(n):
    for i in range(1, n+1):
        for j in range(1, n+1):
            print("{}*{}={}".format(i, j, i*j), end="\t")
        print()

if __name__ == "__main__":
    n = int(input("请输入一个整数n："))
    multiplication_table(n)

在主函数中，首先读取键盘输入的整数n，然后调用multiplication_table函数进行乘法表的输出，最后打印输出。