常见算法
简单讲讲运用数组实现的几个算法
排序与查找
查找查找操作是指在给定的数据集合中,根据特定的条件找到一个特定的数据项。这个数据项可能是一个值、一个键或一个属性。查找操作的时间复杂度是衡量查找效率的重要指标,它表示了查找操作所需的时间与数据项数量的关系。常用的查找算法
线性查找:这是最基本的查找算法,它按照顺序逐个比较数据项,直到找到目标数据项或遍历完整个数据集合。线性查找的时间复杂度为O(n),其中n为数据集合的大小。
二分查找:二分查找是一种高效的查找算法,适用于已排序的数据集合。它将数据集合分成两半,然后根据目标值与中间值的比较结果,排除一半的数据,继续在另一半数据中进行查找。二分查找的时间复杂度为O(log n)。
哈希查找:哈希查找利用哈希表数据结构进行查找。它将数据项的键通过哈希函数转换为对应的地址,然后在该地址处存储该数据项的值。哈希查找的时间复杂度一般为O(1),但在哈希冲突严重的情况下,时间复杂度可能会退化到O(n)。
B树查找:B树是一种平衡的多路搜索树,它能够保持数据的有序性,并支持快速的插入、删除和查找操作。B树查找的时间复杂度为O(log n)。
散列查找:散列查找是一种利用哈希函数将键映射到桶中的数据结 ...
md标注方法
md的书写样式练习书写格式1234代码框书写格式 "``` bash(这里是代码的样式 - 看你输入的是什么语言)" 中间这里输入你的代码 "```"
Front-matter修改12345678910111213141516171819202122232425262728293031Page Front-matter 用于页面配置Post Front-matter 用于文章页配置 这两个就是你md文档的最顶部的两个 --- ---之间,用来配置hexo的网页功能# 功能样式# 当前文章题目title: # 当前文章创建日期date:# 当前文章更新日期updated:# 标签、分类和友情链接三个页面需要配置 - 这个是啥暂时不知道type:# 显示评论模块(默认 true)comments:# 页面描述description:# 页面关键字keywords:# 顶部图片 - 这里修改优先级最高top_img:# 显示mathjax (当设置mathjax的per_page: false时,才需要配置,默认 ...