数据结构与算法
PJubuntu
这个作者很懒,什么都没留下…
展开
-
数据结构与算法——二叉树遍历
首先定义一个二叉树结构如下 class BNode{ private String name; private BNode left,right; public String getName() { return name; } public void setName(String name) { this.name = name; } ...原创 2012-11-02 08:24:00 · 90 阅读 · 0 评论 -
数据结构与算法——算法速率
O()表示法是处理近似计算的一种数学途径,当我们写下某个特定的排序算法对n个记录进行排序所需时间是O(n2)时,我们的意思是,最坏情况下,所需时间随着n的平方变化。O()表示法对我们在度量时间,内存等的值设置了上限。 有时我们会遇到复杂的O()函数,随着n的增大, 最高阶的项会主宰函数的值,习惯做法是去掉所有低阶项,对任何常数项不予考虑。如O(n2+3n)和O(n2)一样等价,这实际...原创 2012-11-08 08:37:06 · 177 阅读 · 0 评论