HZNU_ksco的博客

链表逆序我的写法 struct ListNode *reverse( struct ListNode *head ) { struct ListNode *head1, *tail1, *p, *q; head1 = tail1 = p = q = NULL; for (p = head; p != NULL; p = p->next) { q = (

在分析一般算法的效率时，我们经常关注下面两种复杂度 最坏情况复杂度 平均复杂度 若两段算法分别有复杂度 T1和T2。两个算法串联在一起的复杂度就是max(O(f1(n)， Of2(n)),即比较慢的那个算法决定了串联后的效率。 两个算法嵌套在一起的复杂度T1 * T2