Big O notation is a mathematical concept used in computer science to analyze algorithm efficiency. It originated in mathematics but gained prominence in computer science in the 1970s, with Donald Knuth’s work. It simplifies the comparison of algorithms by quantifying their worst-case performance as input size increases. For instance, consider linear search (O(n)) versus binaryContinue reading “Big O Notation – Explained In 200 Words”
Tag Archives: binary search
C++ – Explained In 200 Words
C++ is a powerful and versatile programming language widely used for developing software applications, including operating systems, games, web browsers, and embedded systems. Developed by Bjarne Stroustrup in the early 1980s, C++ builds upon the syntax and features of the C programming language while adding support for object-oriented programming (OOP) concepts such as classes, inheritance,Continue reading “C++ – Explained In 200 Words”
Binary Search – Make binary in search ( Searching Algorithm )
Suppose you are in a hurry and in the Dictionary, you are looking for the page where the words starting with ‘ P ‘ are found. You know that all of the words in the Dictionary are written in alphabetical order. So instead of traversing through all of the pages, you start from any ofContinue reading “Binary Search – Make binary in search ( Searching Algorithm )”
Byronic 