Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int log_n2_r(int n) { // Big O(log n) Logarithmic // recursive
- int iter {};
- while (n > 1) {
- iter++;
- n = floor(n / 2);
- log_n2_r(n);
- }
- return iter;
- }
- int log_n2_i(int n) { // Big O(log n) Logarithm // iterative
- int iter {};
- while (n > 1) {
- n = floor(n / 2);
- iter++;
- }
- return iter;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement