【笔记】15-112 Python 效率,集合和字典 APEA

Python|计算机 ComputerScience

   
   

@ZYX 写于2018年07月23日

  1. 集合中查找O(1)
  2. sort方法O(nlogN)
  3. 2NlogN视为NlogN而不是NlogN^2
  4. 集合中的元素必须将都是可变的,元组和字符串不行。
  5. 线性查找,二分法
  6. 字典的key是不可变的
  7. 字典非常快