Computer Science
user183748292's user avatar
user183748292's user avatar
user183748292's user avatar
user183748292
  • Member for 5 years, 6 months
  • Last seen more than a month ago
Profile Activity

11 Questions

Score Activity Newest Views
3 votes
1 answer
235 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
527 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
121 views

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

2 votes
1 answer
567 views

Proving Quicksort is $O(n^2)$

1 vote
1 answer
70 views

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

1 vote
0 answers
125 views

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

0 votes
1 answer
95 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
43 views

Amortized cost depending on the number of operations

0 votes
0 answers
37 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

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.