- 博客(5)
- 收藏
- 关注
RSS订阅转载 二、复杂度分析(下)
上一篇讲了时间复杂度分析，以及空间复杂度分析； 这篇从要从四个方面去分析复杂度：最好情况时间复杂度、最坏情况时间复杂度、平均情况时间复杂度、均摊时间复杂度。 1、最好、最坏情况时间复杂度 首先分析以下例子： 由于在循环中有一个 if 判断语句，所以无法粗略的定义该段代码的时间复杂度为O(n)。在这里我们就需要引入三个概念 最好情况时间复杂度、最坏情况时间复杂度、平均情况时间复杂度。 ...
2018-12-25 11:49:47
143
转载 一、复杂度分析(上)
1、大 O 复杂度表示法 算法的执行效率，粗略地讲，就是算法代码执行的时间。但是，如何在不运行代码的情况下，用“肉眼”得到一段代码的执行。以下举两个例子： （1） 如果每执行一句话，消耗一个unit_time，该代码执行了(2n+2)*unit_time。 所有代码的执行时间 T(n) 与每行代码的执行次数成正比。T(n) = (2n+2) 综上分析，该段代码的时间为 T...
2018-12-23 23:38:04
126
原创 指针是否能相加？C语言中的NULL总是被定义为0吗?NULL总是等于0吗?
一、指针是否能相加？ 两个指针是不能相加的。仍以街道地址的比喻为例，假设你住在湖滨大道1332号，你的邻居住在湖滨大道1364号，那么1332+1364指的是什么呢?其结果是一个毫无意义的数字。如果你的C程序试图将两个指针相加，编译程序就会发出警告。 当你试图将一个指针和另外两个指针的差值相加的时候，你很可能会误将其中的两个指针相加，例如，你很可能会使用下述语句： p＝p+p2...
2018-12-16 20:32:46
2144
转载 C语言中const的使用
一、作为常量使用 可以使用const关键字对变量加以限定： const int MaxNum = 100; //班级的最大人数 这样 MaxNum 的值就不能被修改了，任何对 MaxNum 赋值的行为都将引发错误： MaxNum = 90; //错误，试图向 const 变量写入数据 我们经常将 const 变量称为常量（Constant）。 二、const 和指针 const 也...
2018-12-16 16:53:55
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人