【C++学习笔记】数据结构与算法——浅识选择排序之时间复杂度

目录

等差数列公式

选择排序之时间复杂度

左神课程学习途径

课程打开方式

购买纸质版图书

查看GitHub大神资料

---

等差数列公式

百度百科-验证

等差数列{an}的通项公式为：an=a1+(n-1)d

前n项和公式为：Sn=n*a1+n(n-1)d/2或Sn=n(a1+an)/2

选择排序之时间复杂度

1.认识复杂度和简单排序算法_哔哩哔哩_bilibili

数组：0~N-1

看：N+N-1+...+1

比较：N+N-1+...+1

交换：N

时间复杂度：aN*N+bN+c，a/b/c为常数

左神课程学习途径

课程打开方式

左神在b站有账号

马士兵教育一左程云的个人空间-马士兵教育一左程云个人主页-哔哩哔哩视频

一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到高级全家桶教程，直击BTAJ等一线大厂必问算法面试题真题详解_哔哩哔哩_bilibili一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到高级全家桶教程，直击BTAJ等一线大厂必问算法面试题真题详解共计40条视频，包括：出圈了！讲课之外我们来聊聊算法和数据结构！以及未来！、算法系统储备、进大厂该如何学习？、1.认识复杂度和简单排序算法等，UP主更多精彩视频，请关注UP账号。https://www.bilibili.com/video/BV13g41157hK/?spm_id_from=333.999.0.0&vd_source=dc76aebfd3717538e1b59479cf6852a8

购买纸质版图书

注：左程云老师课程配套的书籍名称

程序员代码面试指南:IT名企算法与数据结构题目最优解

书中使用代码为JAVA，C++学习者需要自行写一遍

查看GitHub大神资料

观看左神视频的同时，跟着GitHub大神一起进行C++实现是更高效的学习方式。【注：之前第一遍没有跟着敲代码，容易忘记，现在开始第二遍学习，边听课边敲代码】

GitHub - CyberSpaceWang/Algorithm_Interview: 左程云老师书籍《程序员代码面试指南：IT名企算法与数据结构题目最优解》C++实现

https://github.com/Gzzgz/Guide-to-interviewing-programmers-for-Cplusplus/tree/masterz