数据结构（Java版）第1章绪论1.1.1为什么要学习数据结构1.1.2什么是数据结构1.1.3数据的逻辑结构1.线性结构2.树结构3.图结构1.1.4数据的存储结构1.1.5数据的操作1.1.6用Java语言描述数据结构1.2.1什么是算法图1.6线性表插入操作1.2.2算法分析表1.2时间复杂度随n变化情况的比较一个简单语句的时间复杂度为O(1)。intcount=0;一个循环的时间复杂度为O(n)。intn=8,count=0;for(inti=1;i<=n;i++)count++;时间复杂度为O(log2n)的循环语句。intn=8,count=0;for(inti=1;i<=n;i*=2)count++;时间复杂度为O(n2)的二重循环。intn=8,count=0;for(inti=1;i<=n;i++)for(intj=1;j<=n;j++)count++;时间复杂度为O(nlog2n)的二重循环。intn=8,count=0;for(inti=1;i<=n;i*=2)for(intj=1;j<=n;j++)count++;循环次数为。时间复杂度为O(nlog2n)。时间复杂度为O(n)的二重循环。intn=8,count=0;for(inti=1;i<=n;i*=2)for(intj=1;j<=i;j++)count++;总的循环次数为。时间复杂度为O(n)。递归定义递归算法f(n)=n×f(n-1)【例1.5】求n！。【例1.6】求Fibonacci序列。