Answers for "big o notation"

1

big o notation

Big O notation - worst-case scenario, quantify performance as a input 
size becomes arbitrary large

O(1)		 - constant time 
O(log(n))	 - logarithmic time
O(n)		 - linear time
O(n log(n))	 - linearlogarithmic time
O(n^2)		 - quadric time
O(n^3)		 - cubic time
O(b^n)		 - exponential time, b > 1
O(n!)		 - factorial time
Posted by: Guest on October-13-2021
0

BigO Notation

Ο(f(n)) = { g(n) : there exists c > 0 and n0 such that f(n) ≤ c.g(n) for all n > n0. }
Posted by: Guest on September-07-2021

Browse Popular Code Answers by Language