09 2015 档案

剑指offer 面试题16 反转链表
摘要：反转链表题目： 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下：struct ListNode { int m_nKey; ListNode *m_pNext; };分析 1.反转过程中，应该保存当前反转结点后的那个结点的地址，返回链表... 阅读全文
posted @ 2015-09-25 14:48 做个有梦想的咸鱼 阅读(257) 评论(0) 推荐(0) 编辑
算法时间复杂度计算
摘要：算法时间复杂度计算定义： 一般情况下，算法时间复杂度就是算法中基本操作重复执行的次数。计算方法： 先找出算法的基本操作，然后计算出它们的执行次数，忽略常量、低次幂和高次幂的系数。用大O来表示时间复杂度。常见时间复杂度： 1.常数时间复杂度O(1)：如果算法的执行时间不随着问题规模n的增加而增长... 阅读全文
posted @ 2015-09-21 16:55 做个有梦想的咸鱼 阅读(734) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示