Skip to main content
user183748292's user avatar
user183748292's user avatar
user183748292's user avatar
user183748292
  • Member for 6 years
  • Last seen more than 1 year ago
3 votes
1 answer
249 views

Algorithm to check two binary expression trees for equivalence

2 votes
1 answer
1k views

Time complexity of sum of $2^n$ values of polynomials

2 votes
1 answer
621 views

Can we find a Turing machine such that there is no Turing machine to decide whether it halts on $\epsilon$?

2 votes
1 answer
176 views

Given a binary min-heap, find the $k$-th element

2 votes
1 answer
773 views

Proving Quicksort is $O(n^2)$

1 vote
1 answer
77 views

Number of unique values in array in $\theta(n)$ average expected time

1 vote
0 answers
132 views

Find the median in a full min-heap with at most $\left \lfloor \frac{n}{2} \right \rfloor$ comparisons

0 votes
1 answer
111 views

Find two nodes in a BST such that the root's key is the average of their keys without extra space in $\theta(n)$ worst case time

0 votes
0 answers
45 views

Amortized cost depending on the number of operations

0 votes
0 answers
38 views

Logarithmic space and time computable function for sequences over $\{0,1\}$

0 votes
1 answer
56 views

Sorting an array where the largest element appears once, the second largest appears twice and in general the $k$-th element appears $2^{k-1}$ times