首页 > 代码库 > python算法教程笔记(二)

python算法教程笔记(二)

渐进表示

1、渐进表示法:O Omega Theta, 有的算法不能用Theta表示。

2、图表示法:邻接列表,邻接矩阵。表示方法要看使用的场合。

3、树表示法:二叉树类

4、黑盒子:

  python中列表是一个比较长的数组,append操作比insert操作要快得多

  字符串循环相加是隐性的平方级操作,不如先用列表之后join。

 

python算法教程笔记(二)