/Learning-DSA

This is a repository to store codes related to my learnings of Data Structures And Algorithms.

Primary LanguageC++

Notes

Arrays

Analysis of operations on arrays 

Insert: O(n)
Search: O(n)  for unsorted
        O(log n) for sorted
Delete: O(n)

Get i-th element: O(1)
Update i-th element: O(1)

Note: Insert at the end and delete from the end can be done in O(1) time