data-structures-algorithms-with-go:数据结构,Golang算法

时间:2024-04-24 21:37:58
【文件属性】:

文件名称:data-structures-algorithms-with-go:数据结构,Golang算法

文件大小:1003KB

文件格式:ZIP

更新时间:2024-04-24 21:37:58

Go

Go的数据结构和算法 数据结构,Golang算法 搜寻中 线性搜索或顺序搜索顺序检查列表中的每个元素,直到找到匹配项或整个列表已被搜索为止。 最坏情况下的性能O(n) 最佳情况下的性能O(1) 平均性能O(n / 2) 二进制搜索可找到目标值在排序数组中的位置。 搜索过程通过查找排序后的数据数组的中间元素来启动 之后,将键值与元素进行比较 如果键值小于中间元素,则搜索分析较高值到中间元素以进行比较和匹配 如果键值大于中间元素,则搜索分析较低的值到中间元素以进行比较和匹配 二进制搜索算法可以通过两种方式实现: 最坏情况下的性能O(log n) 最佳情况下的性能O(1) 平均性能O(log n) 搜索算法使我们能够从单个起点遍历整个图或树。 顾名思义,深度优先搜索(DFS)算法从图的初始节点(源节点或起始节点)开始,然后逐渐深入,直到找到目标节点或没有子节点的节点。 然后,该算


【文件预览】:
data-structures-algorithms-with-go-main
----.gitignore(269B)
----README.md(3KB)
----LICENSE(1KB)
----sorting()
--------insertion.go(0B)
--------bubble.go(0B)
----images()
--------insertion_sort.gif(378KB)
--------BFS.gif(93KB)
--------binary_search.gif(80KB)
--------bubble_sort.gif(464KB)
--------linear_search.gif(37KB)
--------DFS.gif(94KB)
----searching()
--------bfs.go(3KB)
--------dfs.go(3KB)
--------linear.go(290B)
--------binary_1.go(419B)
--------binary_2.go(670B)
--------binary_3.go(844B)

网友评论