数据结构与算法
文章平均质量分 72
qq_38250032
这个作者很懒,什么都没留下…
展开
-
多项式求和C语言实现
思路:用单链表来存储多形式,每一个结点存储多项式中的一项。用两个单链表分别存储两个多项式,结果再用新建一个单链表来存储。数据结构:typedef struct Node *PNode; //节点指针类型struct Node{ int exp; //存储每一项的指数 float coe; //存储每...原创 2018-02-19 08:14:04 · 23929 阅读 · 4 评论 -
多项式时间
前言在密码学中经常需要对算法的时间复杂度进行评估,需要掌握相关知识。在上一篇文章中提到的概率多项式时间图灵机这里也会解释。1.算法效率的评估方法:算法的效率主要由以下两个复杂度来评估: 时间复杂度:评估执行程序所需的时间。 空间复杂度:评估执行程序所需的内存空间。时间复杂度指的是随着问题规模的扩大,解决所需的时间的增长速度,一般情况下,时间复杂度问题相比空间复杂度问题更难解决,...原创 2018-08-11 15:25:48 · 7179 阅读 · 0 评论