
数据结构
菜鸡养成中...
这个作者很懒,什么都没留下…
展开
-
时间复杂度、平均时间复杂度、均摊时间复杂度
时间复杂度定义:https://www.jianshu.com/p/2d5e5f1bc77e 常见时间复杂度案例:https://www.jianshu.com/p/4c8fa84a9393(这篇里的nlogn的情况可能存在问题,可参考《大话数据结构》2.10节) 最好、最坏、平均情况时间复杂度:https://www.jianshu.com/p/08d1d509c5db 均摊时间复杂度:https://www.jianshu.com/p/59f380c6ffcd ...原创 2020-08-18 11:15:16 · 503 阅读 · 0 评论 -
java 链表操作时注意full的情况
问题一:添加 正确的方法: public void add(ListNode node){ ListNode temp = head; while (temp.next != null){ temp = temp.next; } temp.next = node; } 有问题的代码: public void add(ListNode node){ ListNode temp = head.n原创 2020-08-19 14:46:16 · 188 阅读 · 0 评论