- 博客(3)
- 收藏
- 关注
RSS订阅原创 Android复习系列⑨之《数据结构》
计算机存储、组织数据的方式。相同特点的数据元素集合，不同数据结构在不同场景下有着不同的数据处理效率。根据数据访问的特点，可分为线性数据结构和非线性数据结构。
2023-05-18 16:48:40
274
1
原创 Android复习系列⑩之《简单算法》
有关排序问题的补充： 1，归并排序的额外空间复杂度可以变成O(1)，但是非常难，不 需要掌握，可以搜“归并排序 内部缓存法” 2，快速排序可以做到稳定性问题，但是非常难，不需要掌握， 可以搜“01 stable sort” 3，有一道题目，是奇数放在数组左边，偶数放在数组右边，还 要求原始的相对次序不变，碰到这个问题，可以怼面试官。这段代码中，第一行new了一个数组出来，这个数据占用的大小为n，后面虽然有循环，但没有再分配新的空间，因此，这段代码的空间复杂度主要看第一行即可，即 S(n) = O(n)。
2023-05-18 16:47:49
183
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人