2021-10-07-《C#数据结构与算法》-学习笔记-P24-P30二分查找法与有序数组

1.视频资源P24-P30：
https://www.bilibili.com/video/BV1gE41157pC?p=8&spm_id_from=pageDriver
2.学习内容：
Part1查找算法
1）顺序查找（暴力查找）与二分查找P24；
2）顺序查找（暴力查找）与二分查找性能比较P25；

Part2有序数组
3）新数据结构：有序数组P26-P28；
4）基于有序数组实现集合P29；
5）基于有序数组实现映射/字典P30。

P24 顺序查找（暴力查找）与二分查找
1、二分查找概念；
2、创建查找类；
3、编写静态二分查找方法；
4、查询算法复杂度分析。

P25 查找算法性能比较

P26-28 有序数组及有序数组的创建
1、有序数组基本操作；
2、创建有序数组类；
3、实现有序数组Rank方法；
4、实现有序数组增、删元素方法；
5、实现有序数组相关方法。

P29 基于有序数组实现集合
1、创建有序数组集合类；
2、比较链表实现集合与有序数组实现集合性能；

P30 基于有序数组实现映射/字典
1、更改有序数组类；
2、创建有序数组字典类；
2、比较链表实现字典与有序数组实现集字典性能；