zoukankan      html  css  js  c++  java
  • O、Θ、Ω&主定理

    1.这些是时间复杂度的。(e.g. O(n)、Θ(n)、Ω(n))

    主要为主定理(坏东西)

    2.本质

    O <=
    Θ =
    Ω >=

    3.(你可以把他们都试一遍)主要用处(目前,2020-09-24):
    如:

    [恶心的主定理: \ if: T(n)=aT(frac{n}{b})+f(n) \ 1.若f(n)=O(n^{log_ba-ε}) and ε>0 \ 那么T(n)=Θ(n^{log_ba}) \ 2.f(n)=Θ(n^{log_ba}) \ 那么T(n)=Θ(n^{log_ba}logn) \ 3. f(n)=Ω(n^{log_ba+ε}) and ε>0且对于某个常数c<1和所有充分大的n有af(frac{n}{b}leqslant cf(n)) \ 那么T(n)=Θ(f(n)) ]

    4.主要为我的O、Θ、Ω文章。
    5.

    [点赞o( ̄▽ ̄)d再走是好习惯。。。 QAQ ]

  • 相关阅读:
    代理模式
    适配器模式
    原型模式
    创建者模式
    装饰模式
    web总结
    4.14
    4.14
    POJ2385
    POJ2229
  • 原文地址:https://www.cnblogs.com/liusu123456/p/13725713.html
Copyright © 2011-2022 走看看