+ 10

Big O notation.

I know that talking about Big O notation isn't programming, but doing some excercises in web pages. I'm creating some algorithms to solve the problem, but now I'm curious about to know if my algorithm is good enough or not (regardless if it works). I have heard about Big O notation, but after searching in Google, isn't very clear about how to implement Big O notation to my algorithms. Is there some good Books about Big O notation Where I can learn it? Or some articles about it? Everything is welcome.

9th Jan 2019, 8:14 PM
Eduardo Perez Regin
Eduardo Perez Regin - avatar
8 Answers
+ 12
Check out the initial, compact lessons on it: https://www.sololearn.com/learn/6362/?ref=app
9th Jan 2019, 8:57 PM
Kuba Siekierzyński
Kuba Siekierzyński - avatar
9th Jan 2019, 10:13 PM
Schindlabua - avatar
+ 9
11th Jan 2019, 5:28 PM
Haris - avatar
+ 5
Algorithmic time complexity is concerned about how fast or slow particular algorithm performs. We define complexity as a numerical function T(n) - time versus the input size n. A given algorithm will take different amounts of time on the same inputs depending on such factors as: processor speed; instruction set, disk speed, brand of compiler and etc. The way around is to estimate efficiency of each algorithm asymptotically. We will measure time T(n) as the number of elementary "steps" (defined in any way), provided each such step takes constant time.
11th Jan 2019, 10:57 AM
Aaron - avatar
+ 3
Big O is technically not something that you would "implement" in your code. It is more like a benchmark or measurement of the efficiency of your algorythm, to determine the number of operations and consequently memory usage of a program.
10th Jan 2019, 3:17 PM
Tibor Santa
Tibor Santa - avatar
+ 3
11th Jan 2019, 5:30 PM
Mohammad Elahi
Mohammad Elahi - avatar
+ 2
Just to make it easy... Think of The "O" as the time each operation takes. So Olog(n) just means O times log(n). It appears to be a really easy concept, yet every explanation I've ever heard has been strangely complicated. They also use log base 2 I believe. Not sure why, but I think it has to do with binary.
6th Apr 2019, 2:09 AM
Frank Land Jenkins
Frank Land Jenkins - avatar
+ 1
Search for the book Design and Analysis of Algorithms...
18th Jan 2019, 7:43 PM
Mad Max
Mad Max - avatar