![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
arithmetic
zhuazhuqingchong
这个作者很懒,什么都没留下…
展开
-
冒泡算法的时间复杂度为什么是O*2
冒泡算法的时间复杂度计算,仅仅是比较的次数的计算。例如数组中有n个元素,并假定该数组是倒序的,那么该数组的需要做n-1趟排序,并且每趟排序需进行n-1次比较,所以共需要(n-1)*(n-1)次比较,这是最坏情况的时间复杂度,但baidu后,大家都说是n*2。原创 2009-10-09 09:54:00 · 1213 阅读 · 1 评论 -
破递归
<br />最近经常加班,脑子超级不好使,今天被一个很简单的递归搞到了,为了避免以后重复发生此类事件,将这件丑事记录下来,提醒自己以后要注意头脑清醒!!!<br /> <br /> <br />这个问题是这样的,存在树形结构的列表如下<br /> <br /><br />ID<br />Name<br />ParentID<br />BackUp<br />1<br />根1<br />Null<br />Null<br />2<br />根1 子节点1<br />1<br /> <br />3<br />原创 2010-06-10 13:53:00 · 1203 阅读 · 0 评论