What is the complexity of given function of insertion.
insert(int n)
{
if(buffer_size()< maxi_biffer_size())
buffer_aar[ind]==n;
else
move_to_heap(buffer,buffer+maxi_buffer_size())
}
insert(int n)
{
if(buffer_size()< maxi_biffer_size())
buffer_aar[ind]==n;
else
move_to_heap(buffer,buffer+maxi_buffer_size())
}A. O(logn)
B. amortized O(1)
C. O(n)
D. O (n*logn)
Answer: Option B

Join The Discussion