第t轮执行结束时，i为 t=1时，i=3 t=2时，i=9 t=3时，i=27 ...总结 第t轮时，i=3^t 跳出循环需要i>n，即，3^t>n,t>log3(n)

高效性即达到所需要的时间（与空间）性能空间

多对多包含一对多和多对一

数据结构是数据之间存在一种或多种关系的集合； 数据类型是在集合上数据之间一系列操作的总称； 数据结构 = 数据元素 + 关系 数据类型 = 数据元素 + 关系 + 操作