美文网首页
算法基础——基础知识

算法基础——基础知识

作者: 雷小雷LL | 来源:发表于2020-02-13 16:46 被阅读0次

1、特性

  • 输入、输出 —— >=0个输入,>=1个输出
  • 有穷性 —— 有限步骤、有限时间内完成
  • 确定性 —— 每一步都有确定的含义
  • 可行性 —— 每一步都能通过执行有限次数完成

2、设计要求

  • 正确性
  • 可读性
  • 健壮性
  • 时间效率高、存储量低

3、度量方法

  • 事后统计法(不科学、不准确)
  • 事前分析估算

4、时间复杂度

  • 常数阶 —— O(1)
  • 线性阶 —— O(n)
  • 对数阶 —— O(log n)
  • 平方阶 —— O(n^2)
常见时间复杂度

常见时间复杂度消耗的时间从小到大:

5、空间复杂度

计算公式:S(n) = O(f(n))
其中n为问题规模,f(n)为语句关于n所占存储空间的函数。

相关文章

  • python学习笔记(一)基础知识

    个人笔记 仅供参考 一、基础知识 本文主要介绍python开始学习应该掌握的一些基础知识。 1、算法 算法即解决一...

  • Android 面试回顾

    1安卓基础知识 2JAVA基础知识 3算法和数据结构 4职业发展规划相关问题 安卓基础知识 1Activity 任...

  • 算法导论:概率分析和随机算法

    参考资料:概率分析和随机算法雇佣问题在讲述概率分析和随机算法之前,需要先简单介绍一下,概率论的基础知识 基础知识 ...

  • 高级面试题

    170+道钉钉前端扫盲知识点 基础知识 基础知识主要包含以下几个方面: 基础:计算机原理、编译原理、数据结构、算法...

  • Python算法

    注:采转归档,自己学习查询使用 Python算法:基础知识Python算法:Counting 101Python算...

  • 待学习总结

    区块链协议、加密技术、共识算法、智能合约等基础知识

  • 【算法】算法基础知识

    什么是算法? 算法就是解决一个问题的逻辑套路,如:菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法。广义来...

  • 算法基础——基础知识

    1、特性 输入、输出 —— >=0个输入,>=1个输出 有穷性 —— 有限步骤、有限时间内完成 确定性...

  • 基础知识 | 对目标检测认识及理解

    摘要:本文就目标检测算法的基础知识进行简要综述,方便大家学习查看。 本文分享自华为云社区《目标检测基础知识[htt...

  • 算法基础知识

    以下是高德纳在他的著作《计算机程序设计艺术》里对算法的特征归纳:输入:一个算法必须有零个或以上输入量。输出:一个算...

网友评论

      本文标题:算法基础——基础知识

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