zoukankan      html  css  js  c++  java
  • 算法

    什么是数据结构?

      数据结构就是指一组数据的存储结构

    什么是算法?

      算法就是操作数据的一组方法

      复杂度分析

      要衡量代码的执行效率,则需要用到时间、空间复杂度分析。一般使用(大O复杂度表示法)

      

      1、时间复杂度

      所有代码的执行时间与每行代码的执行次数是成正比的,而每行代码的执行次数和数据规模n也是成正比的。

       大O时间复杂度表示实际上并不具体表示代码真正的执行事件,而是表示代码执行时间随数据规模增长的变化趋势,所以也叫做渐进时间复杂度,简称时间复杂度。

      时间复杂度分析

        1)只关注循环执行次数最多的一段代码

         大O复杂度表示法只是表示一种变化的趋势,通常可以忽略掉公式中的常量、低阶、系数,只需要记录一个最大阶的量级就可以了。所以在分析一个算法的事件复杂度的时候,循环执行次数最多的那段代码的执行次数与数据规模n的量级关系就是整个算法的时间复杂度

        2)嵌套代码的复杂度等于嵌套内外代码复杂度的乘积

      常见的几种时间复杂度:

        

       O(1):只要代码的执行时间不随着n的增大而增长,这样的代码的时间复杂度都是O(1)。一般情况下,只要算法中不存在循环语句、递归语句,不管有多少行代码,其时间复杂度都是O(1)。

       O(logn)

  • 相关阅读:
    Echarts 源码解读 一:zrender源码分析1var zr = zrender.init(document.getElementById(‘main‘));
    Vue3 script setup 语法糖详解
    TCP的状态 (SYN, FIN, ACK, PSH, RST, URG)
    vuerouter路由懒加载
    ECharts 源码解读 二
    前端必备10种设计模式
    VUE路由懒加载的3种方式
    RewriterConfig 配置
    JQ弹出层插件(tipsWindow 2.8)
    一个jQuery弹出层(tipsWindown)
  • 原文地址:https://www.cnblogs.com/yangyongjie/p/14061423.html
Copyright © 2011-2022 走看看