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

1）算法设计：可以采用双重循环的方式，外层循环枚举乘数i，内层循环枚举被乘数j，每次计算i*j的值，并将其输出。具体实现时可以使用print函数输出，格式为"{i}*{j}={i*j}"。

2）时间复杂度：由于需要枚举n个乘数和n个被乘数，因此算法的时间复杂度为O(n^2)，其中n是乘法表的大小。

3）Python代码实现如下：

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

if __name__ == '__main__':
    n = int(input("请输入乘法表的大小："))
    print_multiplication_table(n)

在主函数中，我们通过input函数读取用户输入的乘法表大小n，然后调用print_multiplication_table函数打印n *n的乘法表。