wl413911

摘要： 反转一个单链表 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL思路：利用一趟遍历需要的条件：1、当前节点 2、当前节点的前驱节点 3、当前节点的后继节点 python实现 class NodeList(): def __init__(self,x): 阅读全文

摘要： 算法分析 主定律： Master Theorem 常用算法的时间复杂度 Algorithm Recurrence relationship Run time Binary Search T(n) = T(n/2) + O(1) O(logn) Binary Tree traversal T(n) = 阅读全文