Question
Define O(log n).
✓
Answer
O(log n) denotes logarithmic time complexity. O(log n) represents a code whose execution time will grow logarithmically w.r.t. the size of the input data. O(log n) is typical with algorithms that keep on successively dividing the data range to work upon.
Need a full question paper?
Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.
Explore more
Similar questions
Write the output of the following statements:
What is the purpose of switch in a network?
Write the output of the given program:
State two advantages of networking computers instead of having standalone computers.
What do you mean by NULL?
Define the following terms:
Arguments
What is variance?
Write the method to add the new item in Tuple.
Write the output of the following statements:
Write the codings to display the content of file "welcome.txt".