美文网首页
大话数据结构(第二章)-算法总结

大话数据结构(第二章)-算法总结

作者: AnnieAri | 来源:发表于2017-11-17 11:23 被阅读0次

tip:数据结构与算法的关系是相互依赖不可分割的

  • 定义:算法是解决特定问题求解步骤的描述,在计算机中为指令的有限序列,并且每条指令代表一个或多个操作。
  • 特性:有穷性、确定性、可行性、输入、输出
  • 设计要求:正确性(首先要有正确的结果,不正确要这算法何用!!)、可读性(不要几天后只有机器懂得这个算法,其他人甚至自己都不知道这算法是干啥的)、健壮性(具有处理特殊情况的能力,不要给轻易的崩溃掉)、高效率和低存储量需求(时间复杂度和空间复杂度)
  • 量度方法: 事后统计(不科学不准确)、事前分析估算
  • 时间复杂度所耗时间大小排列:
O(1) < O(logn) < O(n) < O(nlogn) < O(n²) < O(n³) < O(2^n) < O(n!) < O(n^n)

相关文章

  • 排序算法总结

    first edit: 20170609last edit: 20170904 (总结自《大话数据结构》,《算法 ...

  • [记录]我的数据结构学习路径

    书单 《学习JavaScript数据结构与算法》《大话数据结构》《算法图解》《剑指offer》 代码

  • iOS架构

    mvc mvvm mvp 三四层 数据结构与算法严蔚敏,《数据结构》《大话数据结构与算法》 网络《HTTP...

  • 要看的书籍或视频——Java后端

    书单: 算法与数据结构: 数据结构(严蔚敏)/大话数据结构 //如果觉得教材无聊就可以看大话系列,印象...

  • 大话数据结构(第二章)-算法总结

    tip:数据结构与算法的关系是相互依赖不可分割的 定义:算法是解决特定问题求解步骤的描述,在计算机中为指令的有限序...

  • 刷书

    重点复习数据结构,算法。大话数据结构,算法第四版,牛客刷题,剑指offer题,LeetCode,牛客算法课 计算机...

  • 《算法图解》读书笔记—像小说一样有趣的算法入门书

    前言 学习算法课程的时候,老师推荐了两本算法和数据结构入门书,一本是《算法图解》、一本是《大话数据结构》,《算法图...

  • 《大话数据结构》 分享下载

    书籍信息 书名: 大话数据结构 作者: 程杰 豆瓣评分: 7.9分(1381人评价) 标签: 数据结构,算法,计算...

  • 策略模式

    对《大话设计模式》的学习总结,以备后用。 什么是策略模式? 《大话设计模式》的解释: 它定义了算法家族,将算法分布...

  • 《大话数据结构》第二章-算法

    一、数据结构与算法的关系 数据结构与算法是相互依赖,不可分割的。 本书所谈及的算法,为了更好地理解好数据结构,并不...

网友评论

      本文标题:大话数据结构(第二章)-算法总结

      本文链接:https://www.haomeiwen.com/subject/dzndvxtx.html