![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
iteye_10501
这个作者很懒,什么都没留下…
展开
-
递归和循环
先把位置占住2009-07-03 10:12:42 · 81 阅读 · 0 评论 -
关于等价类划分的问题
这几天看离散数学,然后又翻到了老严数据结构里树和等价类的问题。很有疑惑,抛出来希望大家能提点小弟: 老严书上的算法是在等价关系的结合确定的情况下,去推算等价类。 但是我们实际情况往往是根据条件确定等价类之后,再去推算集合里的数据在哪个等价类中,比如黑盒测试的时候对测试覆盖率的判断。 这让我对老严算法的实用度产生了怀疑,根据等价关系去推算等价类这又实用价值吗?...2009-07-10 18:37:55 · 544 阅读 · 0 评论 -
数据结构备忘之——线性表
线性表的定义 N个元素的有限序列 线性表的线性实现 索引较快,但占空间 插入一个值需要后面的空间进行移动,删除也是一样 线性表链表实现 索引的时间复杂度是O(n),但是动态分配空间 插入的过程即为查找的过程,删除也是一样。...原创 2009-07-14 21:55:11 · 66 阅读 · 0 评论