算法
骚火棍
这个作者很懒,什么都没留下…
展开
-
关于算法书籍的一些不错资源都在里面(《数据结构与算法图解》《我的第一本算法书》《算法第4版》)
https://ai-nlp-book.lofter.com/post/312661e1_1c7718ce2转载 2021-07-13 23:41:21 · 168 阅读 · 0 评论 -
二分查找法及python代码模板
二分查找(Binary Search),也称折半查找(Half-Interval Search),是一种在有序数组中查找某一特定元素的搜索算法算法思想(建立在有序数组上):(1)查找过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则查找过程结束。(2)如果某一待查找元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟第(1)点一样从中间元素开始继续进行查找...原创 2020-01-08 17:23:30 · 1133 阅读 · 0 评论 -
评估算法的效率--时间复杂度与空间复杂度
算法效率主要体现在它的复杂度上,而算法复杂度,主要有两个维度,分别是时间复杂度与空间复杂度。时间复杂度是指执行这个算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。时间和空间(即寄存器)都是计算机资源的重要体现,而算法的复杂性就是体现在运行该算法时的计算机所需的资源多少。时间复杂度一个算法花费的时间与算法中语句的执行次数成正比,执行次数越多,花费的时间就越多,所以时间复...原创 2019-11-21 00:30:50 · 2819 阅读 · 0 评论