Question

How to write an example of O(log(log n)) time complexity in C

Answer 1

#include <stdio.h>
#include <math.h>
 
// O(log(log n)) Growing (or shrinking ) by a Square Root

void main()
{
    int n = 16;
     
    for (int i = 2; i <= n; i = pow(i, 2)) {
        printf("%3d C Programming\n", i);
    }
}
   
   
    
/* 
run:
    
  2 C Programming
  4 C Programming
 16 C Programming
    
*/

 

70+ SQL courses for beginners and professionals