Register
Filter

Answers by Sushant kaushal

494
views
1 votes
Regular Expressions
What is the language produced by....null*(denoted by phi) doubt from youtube video here
3.1k
views
2 votes
cormen 3rd edition Q. 16.2-6
Show how to solve the fractional knapsack problem in O(n) time.The solution include that we can find the median in O(n) time and then solving the fractional knapsack problem on input ... , so how do we have the equation T(n) = T(n/2) + cn?
21.2k
views
5 votes
GATE CSE 2018 | Question: 52
Given a language $L$, define $L^i$ as follows:$L^0 = \{ \varepsilon \}$$L^i = L^{i-1} \bullet L \text{ for all } I >0$The order of ... language $L_1 ($over alphabet $0)$ accepted by the following automaton.The order of $L_1$ is ________.
1.9k
views
0 votes
Time complexity , Recursion
Why is recursive equation of following code $T(n)=T(n/2)+O(1)$, not $T(n)=8*T(n/2)+O(1)$? int x=0; int A(n) { if(n==1) return 1; else { X+=8A(n/2)+n^3; } return X; }