If for all realistically possible n your O(log n) function is faster than O(1) function, then calling your function K times will still be faster than calling th

If for all realistically possible n your O(log n) function is faster than O(1) function, then calling your function K times will still be faster than calling that O(1) function K times.