zoukankan      html  css  js  c++  java
  • 【算法学习】03---算法分析学习

    算法分析

    • 算法分析

    科学方法

    • 细致的观察真实世界的特点
    • 根据观察结果提出假设模型
    • 根据模型预测未来的事件
    • 继续观察并核实预测的准确性
    • 反复直到确认预测和观察一致

    一般程序算法设计与模型确定: 
    1. 确定输入模型,定义问题的规模 
    2. 识别内循环 
    3. 根据内循环中的操作确定成本模型 
    4. 对于给定的输入,判断操作,进行数学分析

    书中罗列了一些算法分钟的常见函数与近似函数,参考书中185页,表1.4.5和1.4.6

    实现算法时会使用结构性的语句,增长成本的分类

    描述增长的数量级说明举例
    常数级别 1 普通语句 两个数相加
    对数级别 logN 二分策略 二分查找
    线性级别 N 循环  
    平方级别   双层循环 检查所有元素对
    立方级别   三层循环 检查所有三元组
    指数级别   穷举查找 检查所有子集
  • 相关阅读:
    2
    1
    nginx隐藏版本号
    全面对比主流 .NET 报表控件 (转)
    前端的发展和未来趋势
    NPM初学者指南 (转)
    一文解读MySQL事务
    如何高效的学习技术
    重新统一的 .NET平台-.NET 5
    为啥要有微服务?啥是微服务?
  • 原文地址:https://www.cnblogs.com/hylinux/p/6873917.html
Copyright © 2011-2022 走看看