Еще один линк, который должен иметь каждый программер на стенке

http://bigocheatsheet.com/ - список сложностей разных структур данных и алгоритмов.

Сложность удаление, вставки, сортировки, добавления....