入度只管进的不管出的，专用于有向图，如果要算无向图，一般说的是关联，当然对于有向图而言，所有顶点入度之和为e，如果牵强看无向图，自然是2e了，不过不叫入度，就是叫无向图结点的度。
在大O表示法中O（n+2e)通常应表示为O（n+e）
o（n^2），对单链表而言，一些快速的排序算法，不能用，只能用直接插入等o（n^2）级dao的排序算法来实现排序。因为是有序单链表那么每次插入到链表尾结点，那么每次插入都要从头扫到尾，然后1+2+3+... m = O（m^2）这样。
扩展资料：
单链表是用户不断申请存储单元和改变链接关系而得到的一种特殊数据结构，将链表的左边称为链头，右边称为链尾。头插法建单链表是将链表右端看成固定的，链表不断向左延伸而得到的。头插法最先得到的是尾结点。
由于链表的长度是随机的，故用一个while循环来控制链表中结点个数。假设每个结点的值都大于O，则循环条件为输入的值大于o。申请存储空间可使用malloc()函数实现，需设立一申请单元指针，但malloc()函数得到的指针并不是指向结构体的指针，需使用强制类型转换，将其转换成结构体型指针。刚开始时，链表还没建立，是一空链表，head指针为NULL。
参考资料来源：百度百科-单链表
建立邻接表的时间应该是O(e)，遍历这个邻接表复杂度是O（n+e）
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024