Skip to main content
Share Your Experience: Take the 2024 Developer Survey
Siddharth Thevaril's user avatar
Siddharth Thevaril's user avatar
Siddharth Thevaril's user avatar
Siddharth Thevaril
  • Member for 9 years, 10 months
  • Last seen more than a month ago
3 votes
2 answers
101 views

If $T(n+1)=T(n)+\lfloor \sqrt{n+1} \rfloor$ $\forall n\geq 1$, what is $T(m^2)$?

3 votes
2 answers
3k views

Recurrence relations when function call is made inside loop

2 votes
4 answers
9k views

Time complexity for searching $k-th$ element from starting and ending of a linked list

2 votes
1 answer
1k views

How to write recurrence relation for the following scenario?

2 votes
1 answer
5k views

Can Shortest Job First Scheduling be subject to convoy effect?

2 votes
2 answers
515 views

Can this question be solved without knowing the Page Table Entry?

1 vote
1 answer
279 views

How to compute time complexity of a program if the time complexity of a function called inside a loop is known? [duplicate]

1 vote
1 answer
91 views

Why does a DFA either contain all or no words $a^k$ if it loops for $a$ in all states?

1 vote
1 answer
177 views

What kind of recurrence relations has p < 0?

1 vote
1 answer
119 views

What is the correct representation of Master Theorem?

1 vote
1 answer
304 views

Closure properties between 2 languages of different types [duplicate]

0 votes
1 answer
144 views

How can one come up with reasonable IP subnet allocations?

0 votes
1 answer
925 views

Why is $L=wxw^R|w,x\in\{0,1\}^+$ regular? [duplicate]

0 votes
1 answer
194 views

If $L$ is a $CFL$, then why isn't $L^*$ also $CFL$