Home/ Questions/Q 651893
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-13T22:12:42+00:00

What is O(log* N) and how is it different from O(log N)?

  • 0

What is O(log* N) and how is it different from O(log N)?

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    O( log* N ) is “iterated logarithm“:

    In computer science, the iterated logarithm of n, written log* n (usually read “log star”), is the number of times the logarithm function must be iteratively applied before the result is less than or equal to 1.

    • 0