登录 or

python数据结构与算法学习进程tips1

一、变位词检测方法
 
  1. 检查标记
  2. 排序比较法
  3. 暴力匹配算法
  4. 计数比较法

 
二、列表数据结构常见操作
  1. 索引和分派索引位                                          O(1)
  2. 扩充列表(append操作符或者串联运算符)     O(k)

 
 
操作                                   大O效率
index x[]                               O(1)
index assignment                 O(1)
append                                O(1)
pop()                                   O(1)
pop(i)                                  O(n)
insert(i,item)                        O(n)
del operator                        O(n)
iteration                              O(n)
contains (in)                        O(n)
get slice[x:y]                        O(k)
del slice                               O(n)
set slice                              O(n+k)
reverse                               O(n)
concatenate                       O(k)
sort                                   O(n logn)
multiply                             O(nk) 
  

0 个评论

要回复文章请先登录注册