Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

README.md

目标

1、理解算法分析的重要性
2、能够使用 大O 符号描述算法执行时间
3、理解 Python 列表和字典的常见操作的 大O 执行时间
4、理解 Python 数据的实现是如何影响算法分析的
5、了解如何对简单的 Python 程序做基准测试( benchmark )

乱序字符串检查为例子4种解法的时间复杂度对比

1、检查法O(n^2 )
2、排序比较O(n^2) 或 O(nlogn)
3、穷举法.对于乱序检测,我们可以生成 s1 的所有乱序字符串列表,然后查看是不是有 s2,随n的增加时间复杂度巨大
4、计数比较O(n)由于有26个可能的字符,我们就用一个长度为26的列表,每个可能的字符占一个位置。每次看到一个特定的字符,就增加该位置的计数器。最后如果两个列表的计数器一样,则字符串为乱序字符串