图解算法笔记及摘录【不断更新】

图解算法

1章. 算法简介

  • 二分查找 仅适用于 有序的列表,其时间复杂度为以2为底n的对数,n为元素数量【O(log2n)】,其速度要比简单查找快的多
  • 算法的速度指的不是时间,而是操作数的增速,是随着输入的增加,其运行时间以什么样的速度增加
  • O(log·n) 比O(n)快,当需要搜索的元素增多的时候,前者比后者速度要快的多
  • 旅行商算法是O(n!)

2章. 快速排序

  • 链表 和 数组的常见复杂度
  • 数组的读取速度快,因为其可以使用随机读取
  • 链表的删除和插入速度快

3章. 递归

  • 递归指的是调用自己的函数。
  • 每个递归函数都有两个条件:基线条件和递归条件。
  • 栈有两种操作:压入和弹出。
  • 所有函数调用都进入调用栈。
  • 调用栈可能很长,这将占用大量的内存。

推荐阅读更多精彩内容

  • 第一章 算法简介 1.1引言 算法是一组完成任务的指令。 1.2二分查找 二分查找是一种算法,其输入是一个有序的元...
    东北小阿衰阅读 134评论 0 1
  • 代码小工蚁的#《算法图解》#学习笔记-C1 什么是算法 算法是一组完成任务的指令。任何代码片段都可视为算法。计算机...
    代码小工蚁阅读 111评论 0 0
  • 7月份的时候看完这本算法入门书,学习难度比较低,很快就看完了。但是时隔两个月再回想,书中的内容已经了无印象,今天重...
    赫子丰阅读 1,005评论 0 1
  • 读书笔记:图解算法 算法简介 二分查找 O(log n) 大O表示法 大O表示法 让你能够比较操作数,它指出了算法...
    石头的书桌阅读 190评论 0 0
  • 第一章 算法简介 算法是一组完成任务的指令。 二分查找 二分搜索,也称折半搜索、对数搜索,是一种在有序数组中查找某...
    EruDev阅读 358评论 1 0
  • 今天主要学习了flex布局,学习笔记如下: 1.指定flex布局: display:flex(任意容器)...
    riku_lu阅读 1,911评论 2 3
  • 插打法原为少林六合门打法,一代宗师万籁声将少林六合门、罗汉门、自然门等内外家之所长融为一家,自然门本无固定招式,然...
    梁山的洛奇阅读 2,553评论 1 2
  • 董多娇第226天坚持分享,焦点相信,每个人在每一刻都会为自己做出一个决定与选择,是他们当时认为最合适自己的,所以任...
    良知良能良知良能阅读 1,835评论 1 1
  • 一、jQuery简介 JQ是JS的一个优秀的库,大型开发必备。在此,我想说的是,JQ里面很多函数使用和JS类似,所...
    Welkin_qing阅读 3,598评论 0 1