后起秀厚勃发

1：二分查找：前提：一个有序数组， 方法：每次取中间数，对比大小。时间复杂度：lgn大O:时间复杂度计算表示方法耗时排序：Olgn/On/On*lgn/On2/On!Olgn：对数时间，示例：二分查找On:线性时间，如简单查找On*lgn：快速排序On2：选择排序On!：旅行家问题2：选择排序：挨个对比，On23：快速排序:分而治之思想，将无序数组拆解到最小1个元素，再递归往排序。最差情况 On2 平均On*lgn4：散列表:hash，数组+链表5：广度优先.

反转类题目1：反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路：递归，当head==null 反转，关键点：head.next.next=head.next;什么意思呢？//如果链表是1->2->3->4->5，那么此时的cur就是5//而head是4，head的下一个是5，下下一个是空//...