Computer Science
It all started when…
Donec eu est non lacus lacinia semper. Integer tempus, elit in laoreet posuere, lectus neque blandit dui, et placerat urna diam mattis orci. Integer tempus, elit in laoreet posuere, lectus neque blandit dui, et placerat urna diam mattis orci. Quisque congue porttitor ullamcorper. Phasellus sodales massa malesuada tellus fringilla, nec bibendum tellus blandit. Sed a ligula quis sapien lacinia egestas.
Start
what is a computer:
an electronic device for storing and processing data, typically in binary form, according to instructions given to it in a variable program. Computing device…
what is computer science:
Computer science is the study of processes that interact with data and that can be represented as data in the form of programs. It enables the use of algorithms to manipulate, store, and communicate digital information. A computer scientist studies the theory of computation and the design of software systems.
Data Structures
Sorting Algorithms
Selection Sort
O(n^2) time complexity
A simple sorting algorithm that repeatedly compares values within a list to find the smallest element (ascending) or the largest element (descending). The list is divided into a sorted section on the left and unsorted section on the right until all values are compared and the entire list has been sorted. This is an in-place-comparison-based sorting algorithm.
quick sort
O(n log n) time complexity
A sorting algorithm that uses the divide-and-conquer principle through recursive calls and the use of a partition function to set the appropriate pivot and sort values lower and higher to the left and right of the pivot respectively. This is an in-place sorting algorithm.
Heap Sort
n*log(n) time complexity
INsertion Sort
0(n) time complexity
Merge Sort
Bubble Sort
Counting Sort
Radix Sort