`

算法复杂度(转) 挺好的比喻。

阅读更多
算法分析,就是复杂度的问题。

复杂度只算“最要命的”,比如,执行n^2的算法前来个快排根本不拖速度,n^2多的都豁出去了不在乎区区一个nlogn。

书里对复杂度进行了严格的定义,包括O()、o()、Θ()、Ω()四种符号。

简单地说,

O(n^2)就是顶破天了搞个n^2次;

o(n^2)就是天花板不到n^2,比n^2矮一点(比如希尔排序就是o(n^2),因为它再倒霉也达不到n^2);

Ω(n^2)就是说某个算法随便怎么至少都要耗费n^2,比如所有基于比较的排序都是Ω(nlogn);

Θ(n^2)就是说它即是O(n^2)又是Ω(n^2),被天花板和水泥地夹在中间了,动不了了,就是它了。
参考资料:matrix67牛的博客
来自百度知道:http://zhidao.baidu.com/question/35776868.html?fr=ala0
分享到:
评论

相关推荐

    算法复杂度速查表

    程序员应该掌握的算法复杂度速查表 这个总结非常方便 不仅形象地把各个算法对比开来 也特别利于面试前的复习。

    数据结构算法复杂度题目答案

    在计算机科学中,数据结构和算法的复杂度分析是至关重要的,因为它可以帮助我们评估程序的效率,预测其在大规模数据下的表现。以下是给定题目中涉及的一些知识点。 1. 大O符号(Big-Oh)表示法:大O符号是用来描述...

    算法复杂度详细分析

    一个算法的复杂度如何判断,各种排序算法的复杂度解析。

    StrongPosHao#LearningProcessRecord#排序算法复杂度总结1

    排序算法复杂度总结

    关于算法时间复杂度的计算

    算法时间复杂度的计算 算法时间复杂度的计算是计算机科学中一个非常重要的概念,它描述了算法执行时间随着输入规模的变化而增长的速度。时间复杂度通常用大 O 记法表示,即 O(f(n)),其中 f(n) 是问题规模 n 的函数...

    内部排序算法复杂度分析

    各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。

    降低PTS算法复杂度的新方法.pdf

    ### 降低PTS算法复杂度的新方法 #### 摘要 正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)是一种高效的多载波调制技术,被广泛应用于无线通信系统中。然而,OFDM信号的一个关键问题是较高的峰...

    复杂度计算(matlab)

    4. **算法实现**:以下是对`KC`函数实现过程的详细解析。 #### 代码解析 ##### 函数定义 ```matlab function[complexity]=KC(X) ``` - `X`: 输入的时间序列数据。 - `complexity`: 输出的复杂度值。 ##### 数据...

    算法设计技巧与分析第1章算法基本概念之算法复杂度概要.ppt

    算法设计技巧与分析第1章算法基本概念之算法复杂度概要.ppt

    基于遗传算法的TSP算法.zip_最坏情况下_算法复杂度_遗传算法 _遗传算法np_遗传算法;TSP

    总的来说,遗传算法在解决旅行商问题上展现出了良好的潜力,尽管其在最坏情况下的时间复杂度限制了其在大规模问题上的应用。通过对算法参数的优化和与其他技术的融合,我们可以进一步提升遗传算法在处理这类NP难问题...

    每个程序员都应该收藏的算法复杂度速查表 – 码农网1

    算法复杂度速查表 本文旨在为程序员提供一个算法复杂度速查表,涵盖计算机科学中常见算法的时间和空间复杂度。该速查表可以帮助程序员在面试和编程中快速查找算法的复杂度,从而节省时间和提高效率。 数据结构操作...

    算法复杂度分析总结思维图

    该思维导图全面深入地总结了算法中的复杂度分析,帮住想了解这块的朋友有较清晰的思路学习这块,或者根据该图做简要的回顾复习。

    最大公约数的三种算法复杂度分析时间计算.pdf

    《最大公约数的三种算法复杂度分析》 在计算机科学中,算法的效率是衡量其性能的重要指标,特别是在处理大量数据时。本文将详细探讨求两个自然数最大公约数(Greatest Common Divisor, GCD)的三种常见算法:连续...

    fft.rar_fft_算法复杂度

    **快速傅里叶变换(FFT)算法详解及复杂度分析** 快速傅里叶变换(Fast Fourier Transform,简称FFT)是一种高效计算离散傅里叶变换(Discrete Fourier Transform,DFT)及其逆变换的方法。在信号处理、图像处理、...

    NOIP初赛复习13排序与算法复杂度CSP竞赛比赛CSP考级.pdf

    ### NOIP初赛复习13排序与算法复杂度CSP竞赛比赛CSP考级 #### 知识点一:排序的基本概念与应用 - **排序定义**:排序是指按照特定规则(如数值大小、字母顺序等)对一组数据进行重新排列的过程。 - **应用场景**:...

    xiayulu#notes#算法复杂度1

    复杂度的阶当 $n$ 很大的时候,有如下关系:运用极限的思想,当 $n$ 很大时,可以的出如下结论:$2^n$ 是比 $n^3$ 高阶的无穷大$2n$ 与 $3

    Python基础入门教程 Python语言编程导论 算法评价 算法复杂度 (共29页).ppt

    Python基础入门教程涵盖了从语言编程导论到实际应用的多个方面,包括了算法评价和复杂度分析,这对于理解编程效率至关重要。 算法评价主要关注以下几个方面: 1. **正确性**:算法首要的任务是确保正确执行,实现...

    关于递归算法时间复杂度分析的探讨.pdf

    关于递归算法时间复杂度分析的探讨,是一个深入理解算法效率和优化的关键议题。递归,作为解决问题的一种强大工具,其本质是将复杂问题分解为更简单的子问题,通过求解这些子问题来达到最终解决方案的目的。然而,...

    【源代码】C++算法(五)一维数组去重(复杂度为n且不新开辟空间)

    在本篇【源代码】C++算法中,我们主要探讨的是如何在一维数组中去除重复元素,同时确保算法的时间复杂度为O(n),并且在整个处理过程中不额外开辟新的内存空间。这种问题在实际编程中非常常见,特别是在处理大量数据...

Global site tag (gtag.js) - Google Analytics