链表插入新结点时，先操作新结点的指针域，再操作新结点未来的后继结点、前驱结点的指针域

O(m*n)；O(n2)；O(n2)；O(log3n)

数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。

O(1)  O(log2N)  O(N)  O(Nlog2N)  O(N2)  O(N3)  O(2N),常 对 幂 指 阶，其中由于函数 y=Nlog2N 的增长速度比N大，所以O(N) <O(Nlog2N)

当n=(y+1)*(y+1)时循环结束，则设迭代次数为k，在第k次时，n=(1+1+1+1+....+1)^2,解的k=sqrt(n)

下面程序段的时间复杂度是O(√n)。具体解释如下： 程序段中有一个while循环，循环条件是s<n，其中s的初始值为0，i的初始值为1。在循环体内，每次迭代s增加i，i自增1。循环继续直到s大于或等于n。 为了确定循环的次数，我们需要找到s与i的关系。在第k次迭代时，s的...