【日记】数据结构随笔

// // // // // // // // //

///2013.5.13

// // // // // // // // //

想了很久,

虽然之前在[C++1000个问答]中也讲了很多数据结构,

但总是想到哪里写到哪里,

有时跟数据结构一点边都不沾。

况且能给同学们写博客教程的时间不多了,

实习之后就不大可能再写这些基础教程。

趁着最后一点时间,

帮大家把数据结构系统讲一下,

能让大家到达不至于对其陌生的程度,

我就很欣慰了。


さぁ、いこう。


Q:【如何衡量一个算法的优劣】

A:使用O(Big-O)来衡量一个算法的复杂程度。

没有特指的情况下,

O(函数)指代在不同数据量的情况下算法最慢的运行时间的变化(Scale)。

一般有两种通用字母来表示:n与c。

n代表数据元素的数量,

c代表一个常数。

常用的有以下几种(从快到慢):

O(c),

O(log2n),

O(n),

O(nlog2n),

O(n*n),

O(n*n*n),

O(2的n次方)。




 

原文链接: https://www.cnblogs.com/javawebsoa/archive/2013/05/13/3076927.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍

    【日记】数据结构随笔

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/88359

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年2月9日 下午11:35
下一篇 2023年2月9日 下午11:36

相关推荐