数据结构
小力子~
这个作者很懒,什么都没留下…
展开
-
八种常用排序算法(python)
常见排序方法的时间与空间复杂度平均情况时间复杂度最坏和最好情况是极端情况,发生的概率并不大。为了更有效的表示平均情况下的时间复杂度,引入另一个概念:平均情况时间复杂度,全称叫加权平均时间复杂度或者期望时间复杂度。(引入各自情况发生的概率再具体分析)多数情况下,我们不需要区分最好、最坏、平均情况时间复杂度。只有同一块代码在不同情况下时间复杂度有量级差距,我们才会区分3种情况,为的是更有效的描...原创 2019-06-27 08:24:35 · 352 阅读 · 0 评论 -
字符串
线性表与字符串操作的不同对于线性表,人们经常考虑的是元素与表的关系、元素的插入和删除。而在考虑字符串时,人们关注的操作不同于一般的线性表,经常需要把字符串作为一个整体使用和处理,考虑许多以整个串为对象的操作。字符串的相关概念新知识点:字典序,字符串s1在字符串s2出现的位置,两种特殊子串(前缀和后缀),串s的n次幂,字符串内容的存储...原创 2019-06-24 21:41:52 · 89 阅读 · 0 评论 -
二分查找
二分搜索(英语:binary search)是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空,则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。时间复杂法为O(log)的...原创 2019-09-01 09:27:50 · 229 阅读 · 0 评论