Answers for "big o notation in data structure"

2

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
-1

big o notation in data structure

The Big O notation is used to express the upper bound of the runtime of an algorithm and thus measure the worst-case time complexity of an algorithm. It analyses and calculates the time and amount of memory required for the execution of an algorithm for an input value.
Posted by: Guest on October-27-2021

Browse Popular Code Answers by Language