- Guías de estudio, Notas de estudios & Resúmenes
¿Buscas las mejores guías de estudio, notas de estudio y resúmenes para ? En esta página encontrarás 1 documentos de estudio para .
1 resultados
Examen
Data Structures and Algorithms Runtime Questions with Answers
Data Structures and Algorithms Runtime 
 
Array - Answer- Access: O(1) 
Search: O(n) 
Insertion: O(n) 
Delete: O(n) 
 
Stack - Answer- Access: O(n) 
Search: O(n) 
Insertion: O(1) 
Delete: O(1) 
 
Linked List (Singly and Doubly) - Answer- Access: O(n) 
Search: O(n) 
Insertion: O(1) 
Delete: O(1) 
 
Hash Table - Answer- O(1) for everything, but has no sorting 
 
Binary Search Tree - Answer- Average O(log(n)) for everything, worst O(n) for everything 
 
Self-Balancing Trees (Red-Black, B, Splay, AV...