随笔分类 -  数据结构与算法

十大排序算法
摘要：、冒泡排序（Bubble Sort） 、选择排序（Selection Sort） 、插入排序（Insertion Sort） 、希尔排序（Shell Sort） 、归并排序（Merge Sort） 、快速排序（Quick Sort） 、堆排序（Heap Sort） 、计数排序（Counting So 阅读全文
posted @ 2022-05-23 22:39 killens 阅读(161) 评论(0) 推荐(0)
常见数据结构入门
摘要：时间空间复杂度：指最坏的执行次数 O（1）：具有确定的运算次数 O（n）：时间复杂度与n线性相关（一次函数） O（logn）：时间复杂度与n对数相关。一个例子是while循环，设x为执行次数，a^x=n，x=logn，执行次数最多为logn 线性表：均可以使用顺序存储、链表存储 元素序列，即元素之间 阅读全文
posted @ 2022-05-23 22:38 killens 阅读(86) 评论(0) 推荐(0)