标签:算法 科学家 问题 16px col for循环 基本语句 一般来说 循环语句
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是:
第一个for循环的时间复杂度为Ο(n),第二个for循环的时间复杂度为Ο(n²),则整个算法的时间复杂度为Ο(n+n²)=Ο(n²)。
标签:算法 科学家 问题 16px col for循环 基本语句 一般来说 循环语句
原文地址:https://www.cnblogs.com/666wolaichaungmen/p/12449894.html