Online Course - Data Structure

William Fiset from Google

Posted by Xuan on January 5, 2021

Online course - Data structure

Data structure - William Fiset from google

Learning Notes

03. Introduction to Big-O

Big-O Notation gives an upper bound of the complexity in the worst case, helping to quantify performance as the input size becomes arbitrarily large.

Big-O notation

  • Constant time cases O(1)
i = 0
while i<11 do
	i = i + 1
  • Linear time cases O(n)

Big-O linear

Big-O other cases

2.Compiler setting

process

here

Deepse

genomic