SuperHeroX的博客

题干：求两个一元多项式 A(x) = a0+ a1x + a2x2+ … + anxn和 B(x) = b0+ b1x + b2x2+ … + bmxm的和基于三个链表的实现原理讲解：为一元多项式 A(x)=12+2x+3+3+6+7 B(x)=-3+4x+4+6+7+8这样就可以得到一个C(x)=9+6x+3+7+12+14+8用图形的表示方法如下所示:A，B,C链表有两个变量一个是系数，一个是指数，如果指数相同，...

概念时间复杂度在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况，时间复杂度表示的是一个算法的时间增长趋势，因为一个算法在不同机器上部署的时候，每个机器的性能大不相同，所以运算时间也不同，评估一个算法在运算时间上的性能，我们通常用时间复杂度来评估一个算法的时间运算概念。