![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 73
iudio_cool
看各种奇怪的书,奇怪的人。想成为大腿
展开
-
【哈希表】学习记录加代码实现
在数据结构和算法的学习中都要一个词叫做,今天学习记录一下关于它的知识。原创 2023-03-15 17:44:56 · 267 阅读 · 0 评论 -
归并排序的学习过程(代码实现)
归并排序的作为一种典型的分而治之思想的算法应用,归并排序的实现由两种方法:自上而下的递归(所有递归的方法都可以用迭代重写,所以就有了第 2 种方法);自下而上的迭代(Divide):将n个元素分成个含n/2个元素的子序列。(Conquer):用合并排序法对两个子序列递归的排序。(Combine):合并两个已排序的子序列已得到排序结果。原创 2023-03-10 18:02:50 · 627 阅读 · 0 评论 -
【算法时间复杂度】学习记录
涉及到代码所用时间,我们可以琢磨把代码跑一遍记录一下起始和结束的时间得出整个算法用时,但是很多情况我们是需要理论分析的,不是上机测试,另外硬件的不同也会导致时间有差异。假设有一个旅行商人要拜访n+1个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。上面的程序是两层循环的程序,函数的执行时间是n的2次方关系:n^2+2 ,用O(n^2 )来表示时间复杂度。O(2^n)表示指数复杂度,随着n的增加,算法的执行时间成倍增加,它是一种爆炸式增长的情况。原创 2023-03-11 17:43:38 · 209 阅读 · 1 评论