Rohit Singh's user avatar
Rohit Singh's user avatar
Rohit Singh's user avatar
Rohit Singh
  • Member for 2 years, 7 months
  • Last seen this week
2 votes

finite automata that accepts integers divided by 3?

1 vote

Proving that the recurrence $T(n) = 2T\left(\frac{n}{2}\right) + 1$ with $T(2) = 1$ is asymptotically $O(n)$

1 vote

Which case of the master theorem is this recurrence?

1 vote

trouble solving the recurrence 4T(n/2) + n

1 vote

Recurrence and Time complexity

1 vote

How to solve $T(n)=4T(\sqrt{n}/3)+(\log n)^2$ with the master theorem?

1 vote

What is the Runtime of this recursive algorithm?

0 votes

Height of AVL tree with balance condition of 2

0 votes

Why is behavior included in the definition of a data structure?

0 votes

What are the time complexities of finding kth element from beginning and kth element from end in a doubly linked list

0 votes

$(Q\to R)\wedge (R\to Q)$ converting to sentence

0 votes

Θ, O and Ω, and how they relate to each other as subsets

0 votes

Solve the recurrence $T\left(n\right)\:=\:3T\left(n-1\right)\:+\:3n^2$

0 votes

What does it mean to prove that a set of binary integers is regular?

0 votes

Would someone be able to explain why the Time Complexity here is O(b^d) instead of O(d(b^d))?

0 votes

Simplifying the boolean expression xy + (!x)z + yz with boolean algebra?

-1 votes

Divide and conquer recurrence relation