Workshop 2- BigO Notation

Question 1

BigO basics

Answer 1

integer = input
output = sum

1. Basic Operations
2. Count How Many
3. Convert to BigO Notation

Question 2

Examples of BigO

Answer 2

O(1) Constant
O(n) Linear
O(nlog2n) Logarithmic
O(n2) Quadratic
O(n3) Cubic