CS

How can i into Algorithm complexity analysis?

example:
How do i formally prove that the Binary Search is O(log(n)) on sorted arrays?

How fib(n) solved in a naive recursive way is O(2^n])?

Mathematically that's

>>40
>Every number can be mapped 1:1 to positive unsigned integer(representing the number itself)
stopped reading there