Skip to main content
Computer Science
user183748292's user avatar
user183748292's user avatar
user183748292's user avatar
user183748292
  • Member for 6 years, 3 months
  • Last seen more than 1 year ago
Profile Activity

11 Questions

Score Activity Newest Views
3 votes
1 answer
255 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
626 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
181 views

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

2 votes
1 answer
792 views

Proving Quicksort is $O(n^2)$

1 vote
1 answer
78 views

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

1 vote
0 answers
141 views

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

0 votes
1 answer
114 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