【日记】数据结构随笔
2013-05-13 23:45
232 查看
// // // // // // // // //
///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次方)。
///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次方)。
相关文章推荐
- 数据结构--AVLTree(平衡二叉搜索树)【菜鸟学习日记】
- 文章随笔日记完全不通呀
- 随笔日记: 一个daemon程序,它的pthread_join()经常意外返回, 很是奇怪!
- 重温数据结构系列随笔:数据结构的基本概念
- 重温数据结构系列随笔:单链表(c#模拟实现)
- 重温数据结构系列随笔:数据结构的基本概念
- 随笔,文章,日记怎么写
- 重温数据结构系列随笔:单链表(c#模拟实现)
- c数据结构学习随笔
- 因为某种原因,又开始接触研发工作了。事情比较繁杂,写些随笔,权当是工作日记了。
- 博客园的“随笔、文章、新闻、日记”有啥区别
- 博客园有这么多标题:随笔,文章,日记。。。
- c程序与数据结构随笔整理
- 随笔日记(二)
- 博客园的 “随笔、文章、新闻、日记”有啥区别
- 随笔日记(三)
- 紫影龙的编程日记 —— 算法与数据结构
- 博客园的“随笔、文章、新闻、日记有啥区别”
- 数据结构随笔
- 博客园的 “随笔、文章、新闻、日记”有啥区别