爱数码更懂数码
爱数码更懂数码
建立单链表的时间复杂度
建立单链表的时间复杂度为O(n)。在链表尾部添加（addLast()）需要从头遍历，时间复杂度为O(n)。在链表头部添加（addFirst()），时间复杂度为O(1)。在链表任意位置添加(add(int index, E e))，平均情况下为O(n/2)=O(n)。 若要建立一个有序的单链表，每生成一个新结点时需要和已有的结点进行比较，确定合适的插入位置，所以时间复杂度是O(n^2)。
郑重声明：图文由自媒体作者发布，我们尊重原作版权，但因数量庞大无法逐一核实，图片与文字所有方如有疑问可与我们联系，核实后我们将予以删除。
爱数码 广州云媒派信息技术有限公司 版权所有 粤ICP备2021127029号 关于爱数码