数组
数组的基础操作:读取、查找、插入、删除。
集合与数组的不同:集合中的元素不能重复,集合就是用于确保数据不重复。
算法
算法是解决某个问题的一套流程,通俗来说,就是处理问题的逻辑方式。
有序数组
有序数组的查找方式:线性查找、二分查找。
关于大O记法的概念与应用
大O记法——算法分析的专业工具
常数时间O(1)与线性时间O(N)
二分查找的时间复杂度为对数时间O(log N)。简单来说,就是当数据量翻倍时,步数加1。
冒泡排序:比较左右元素做轮回迭代。其时间复杂度为二次时间O(N²)。嵌套循环算法一般都为O(N²)。
选择排序:每次找最小值排在前面,循环该过程。选择排序时间复杂度为O(N²/2),记为O(N²)。
大O的作用:能够区分不同算法的长期增长率。
插入排序:右侧拿走值与左侧所有值比大小,由小到大排序,重复步骤。时间复杂度为O(N²-N),记为O(N²)。
平均情况:绝大多数下出现的情况,根据不同情况选择不同的算法来解决问题。
散列表——一堆成对的元素,时间复杂度为O(1)
散列:字符串转为数字串的过程。
散列冲突的解决方法:分离链接(将数据放至数组),寻找散列平衡:避免冲突+节约空间,理想的负载因子为0.7,即每增加7个元素,就增加10个格子。