DSA and Algo

 

 Algorithms: Describe steps how to perform certain tasks.

Algorithm characteristics: 

    space complexity: In how much memory the algorithm will work relative to size of input it is given.

    time complexity: in how much time it completes relative to size of input it is given.

Sorting algorithms: take dataset and apply a sort order to it  

Searching algorithms: find specific data in a structure.

Computational algorithms : given one set of data and derive another set of data. 

Collection algorithms: work with collection of data like to count specific items, navigate among data elements, filter out unwanted data. 

Measeure how a algorithm changes to change in dataset size. Big O notation to indicate "Order of Operation" to perform an operation.

Data Structures: Used to organize information in different ways.

 

Array: 

collections of elements in which each element is identified by an index or a key value and usually stored in contiguous block of memory. 

element positions can be calculated using mathematical expression.

calculating the order of operations,i e calculating item index is just a constant time operation doent depend on the number of items in the array.