随笔分类 - 数据结构

摘要：在C语言，单链表的实现依赖指针，指针用来指向节点，那么，用C#实现，自然就想到引用，节点的引用不就类似于指向Node的指针嘛阅读全文

posted @ 2015-04-23 23:27 SharpL 阅读(465) 评论(0) 推荐(0) 编辑

摘要：基础知识的累积罢了。常见的时间复杂度排序：O(1)时间复杂度最小，常数阶；O(logn)1时，logn始终在n下方O(n)1时都不需要思考；O<O,后者是翻倍啊，前者做不到啊，想一想10的立方和11的立方的差别。O)<O(n!),想想不只是翻一倍了，而是越翻越多。所以：O(1)< O(logn)<O... 阅读全文