Question
What is the time complexity of inserting an element in a
heap?Solution
Insertion may require "heapify-up," which takes O(log n) time for a heap of n elements.
14 8 6 4 7 8.5
...3, 4, 10, 33, 136, ?, 4116
720    ?     240     180      144     120
...25Â Â Â Â Â Â Â Â Â Â 34Â Â Â Â Â Â Â Â Â Â 61Â Â Â Â Â Â Â Â Â Â 106Â Â Â Â Â Â Â Â 169Â Â Â Â Â Â Â Â ?
...13Â Â Â Â Â Â Â Â Â Â 182Â Â Â Â Â Â Â Â 303Â Â Â Â Â Â Â Â 384Â Â Â Â Â Â Â Â 433Â Â Â Â Â Â Â Â ?
...69    119    156    ?     199    209
32, 128, ?, 2048, 8192, 32768
140Â Â Â Â 300Â Â Â Â 380Â Â Â Â Â 420Â Â Â Â Â 440Â Â Â Â Â ?
...A series is 48, 129, 298, 587, 1028, 1653
If another series 150, ___, m, ___, follows the same pattern as the given number series, then find th...
10Â Â Â Â Â Â Â Â 6Â Â Â Â Â Â Â Â Â Â Â Â Â Â 5Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 8.5Â Â Â Â Â Â Â Â Â Â 16Â Â Â Â Â Â Â Â Â Â Â Â Â ?
...
