- 博客(4)
- 收藏
- 关注
RSS订阅转载 排序算法1--冒泡排序&选择排序
常见的快速排序、归并排序、堆排序、冒泡排序 等属于比较排序 。在排序的最终结果里，元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较，才能确定自己的位置 。在冒泡排序之类的排序中，问题规模为n，又因为需要比较n次，所以平均时间复杂度为O(n²)**。在归并排序、快速排序之类的排序中，问题规模通过分治法消减为logN次，所以时间复杂度平均O(nlogn)**。
2023-02-20 16:55:36
150
1
原创 常见的基本数据结构1
常用的数据结构可根据数据访问的特点分为**线性结构**和**非线性结构**。**线性结构**包括常见的链表、栈、队列等，**非线性结构**包括树、图等。
2023-02-20 15:58:06
52
转载 C++ 基础语法（学习记录）
C++ 是一种静态类型的、编译式的、通用的、大小写敏感的、不规则的编程语言，支持面向过程编程、面向对象编程和泛型编程。C++ 被认为是一种中级语言，它综合了高级语言和低级语言的特点。C++ 是 C 的一个超集，事实上，任何合法的 C 程序都是合法的 C++ 程序。
2023-02-20 14:39:03
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人