408数据结构Days1(2021-07-25)

y总永远的神，学算法就来ACwing！ ACwing

以下笔记内容均出自考研算法辅导课

数据结构（考研算法辅导课）

Days1 时间复杂度、矩阵展开；排序、进位制

第一讲 时间复杂度、矩阵展开
一、时间、空间复杂度
只考虑次数，不考虑常数。常见复杂度有：O(1)、O(n)、O(sqrt(n))、O(n^k)、O(logn)、O(nlogn)
考题：2011-1、2012-1、2013-1、2014-1、2017-1、2019-1
二、矩阵展开
矩阵的按行展开、按列展开，展开后下标从0开始。
考题：2016-4、2018-3、2020-1

上机试题

成绩排序

稳定排序：归并排序 stable_sort();
不稳定排序：快速排序、 堆排序、 sort();

//stable_sort() 写法

#include <iostream>
#include <cstring