看看有几重for循环，只有一重则时间复杂度为O(n)，二重则为O(n^2)，依此类推，如果有二分则为O(logn)，如二分查找，如果一个for循环套一个二分，那么时间复杂度则为O(nlogn)。 常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n... Read More
posted @ 2014-07-16 19:42
等风来。。
Views(315)
Comments(0)
Diggs(0)
1.C++ & 混型C++能够记住其模板参数的类型，对于混型来说，使用参数化类型更加优雅。#include #include #include using namespace std;template class TimeStamped : public T { long timeStamp;pu... Read More
posted @ 2014-07-16 16:58
等风来。。
Views(464)
Comments(0)
Diggs(0)
1、myisam可以对索引进行压缩，innodb不压缩 2、索引都用b-tree， innodb使用 b+tree,NDB Cluster使用 T-Tree. 3、myisam 表级锁， innodb 行级锁 支持mvcc （多并发版本控制）行级锁的升级，多事务并发的数据一致。采用快照的形式。 4、 Read More
posted @ 2014-07-16 00:34
等风来。。
Views(427)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号