algorithm-exercise

https://github.com/billryan/algorithm-exercise

Part I - Basics

Basic Data Structure

string：

s2 = "shaunwei"

s2.index('w') # return 5, if not found, throwValueError
s2.find('w') # return 5, if not found, return -1

linked list：

线性表有两钟结构：

顺序表 顺序存储结构（数组）、链表，链式存储结构

1.顺序表，顺序存储结构的线性表.

　　特性是随机读取，也就是访问单个元素的时间复杂度是O(1)。

2.链表，链式存储的线性表。

　　链式存储结构：就是两个相邻的元素在内存中可能不是相邻的，使用指针操作。

　　优点是定点插入和定点删除的时间复杂度为 O(1)，不会浪费太多内存，添加元素的时候才会申请内存，删除元素会释放内存。缺点是访问的时间复杂度最坏为O(n)。