zoukankan      html  css  js  c++  java
  • 待研究

    1、排序算法:各种实现以及复杂度

      备注:计算程序的时间复杂度——在计算时间复杂度的时候,先找出算法的基本操作,然后根据相应的各语句确定它的执行次数,再找出 T(n) 的同数量级(它的同数量级有以下:1,log2n,n,n log2n ,n的平方,n的三次方,2的n次方,n!)(对应名称:按数量级递增排列,常见的时间复杂度有:常数阶O(1),对数阶O(

     
    ),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n^2),立方阶O(n^3),...,
    k次方阶O(n^k),指数阶O(2^n)。随着问题规模n的不断增大,上述时间复杂度不断增大,算法的执行效率越低。),找出后,f(n) = 该数量级,若 T(n)/f(n) 求极限可得到一常数c,则时间复杂度T(n) = O(f(n))(参考:https://baike.baidu.com/item/时间复杂度/1894057?fr=aladdin)

    2、哈希函数

    3、爬虫

    4、递归(斐波那契数列)

  • 相关阅读:
    设计模式--单例模式(Singleton)
    C# 和.Net 特性
    Fiddler 教程
    史铁生遗作:昼信基督夜信佛
    如何实现早日退休理想
    Linux 常用
    Golang 读书
    Python 读书
    RbMQ 简介
    UML 简介
  • 原文地址:https://www.cnblogs.com/haizine/p/8391475.html
Copyright © 2011-2022 走看看