Skip to main content
Sachin Bahukhandi's user avatar
Sachin Bahukhandi's user avatar
Sachin Bahukhandi's user avatar
Sachin Bahukhandi
  • Member for 6 years, 1 month
  • Last seen more than a month ago
2 votes
1 answer
79 views

How to solve this summation of ceiling function in BUILD-MAX-HEAP algorithm

2 votes
1 answer
90 views

Cannot understand the relevance of $\binom{n-1}{2}$ subarrays in The Maximum Sub-array Problem

2 votes
2 answers
949 views

What is exactly an empty Sub-array

2 votes
1 answer
67 views

Proof of inequality $\lceil x \rceil \le x+1$

1 vote
1 answer
397 views

Computation of iterated logarithm function

1 vote
2 answers
22k views

What are the minimum and maximum numbers of elements in a heap of height h?

1 vote
1 answer
65 views

How to solve the following equation: $(k-1)2^h + k(2^{h-1}+1) \leq 2^{\lfloor\lg (n)\rfloor}$?

1 vote
2 answers
3k views

Show that,with the array representation for sorting an n-element heap, the leaves are the nodes indexed by n⌊n/2⌋+1,⌊n/2⌋+2,…,n

0 votes
1 answer
463 views

Please provide me a solution of Max-Heapify using Recursion Tree

0 votes
1 answer
74 views

What do we mean by polynomially upper bounded and lower bounded

0 votes
1 answer
105 views

Finding the base case for T(n) = T(n - a) + T(a) + cn

0 votes
1 answer
95 views

Proving $\lceil \lg n \rceil -1 = \lfloor \lg n \rfloor$

0 votes
0 answers
327 views

Calculating the running time of Quicksort's PARTITION procedure