- Big-O notation -
$O$ (worst case / upper bound) - Big-theta notation -
$\Theta$ (Average case / tight bound) - Big-omega notation -
$\Omega$ (Best case / lower bound)
- Array
- Stack
- Queue
- Map
- Linked list
- Singly linked list
- Doubly linked list
- Tree
- Binary tree
- Binary search tree
- Self-balanced tree
- B-tree
- N-ary tree
- Graph
- Heap
- Trie
- Linear search
- Binary search
- Interpolation search
- Exponential search
- Search using hash table
- Tree search
- Breadth first search
- Depth first search
- Bubble sort
- Selection sort
- Insertion sort
- Merge sort
- Quick sort
- Bucket sort
- Divide and conquer sort
- PHP built in sort
- SplDoublyLinkedList
- SplStack
- SplQueue
- SplHeap
- SplMaxHeap
- SplMinHeap
- SplPriorityQueue
- SplFixedArray
- SplObjectStorage