Question 11 Mark
Define O(log n).
Answer
View full question & 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.