Computer Science
Profile Activity
Meta user
Network profile
Mr. Sigma.
Summary Answers Questions Tags Badges Bookmarks Bounties Reputation All actions

31 Answers

Votes Activity Newest
4
Language of all strings that has exactly 1 triple b
Dec 2 '18 at 11:37
3
Closed form solution of $T(n) = 5T(n-1) + n^2$
Apr 25 '19 at 4:22
3
What is the asymptotic bound for $1n + 2(n-1) + 3(n-2) + … + (n-1)2 + n$?
Apr 18 '19 at 4:49
3
Do any two spanning trees of a simple graph always have some common edges?
Dec 6 '18 at 5:04
3
Bottom-Up Evaluation of Inherited Attributes
Jul 21 '17 at 6:45
2
Why is Binary Heap never unbalanced?
May 2 '19 at 6:55
2
Finding an element in array, whose index number and element value same
Apr 28 '19 at 8:02
2
“Mathematical Physics”'s equivalent for Computer Science
Jan 11 '19 at 4:21
2
Shortest distance from multiple points to one point
Dec 7 '18 at 13:02
2
How does a computer remember the address of a data variable in a program, in the main memory?
Dec 2 '18 at 15:19
1
Difficulty understanding the solution of heap problem in CLRS book?
Apr 17 '19 at 8:18
1
Binary heap: prove that number of nodes of height h is not bigger than $\lceil \frac{n}{2^{h+1}} \rceil$
Apr 17 '19 at 8:36
1
Circular Queue using Dynamic Array
Apr 15 '19 at 4:37
1
Are $A$ and $B$ necessarily be decidable if $(A∩\overline{B})∪(\overline{A}∩B)$ is decidable and $A$ & $B$ being exhaustive?
Jan 30 '19 at 10:04
1
Data Hazard in Pipelining
Jan 11 '19 at 2:02
1
Is it possible to write a program that calculates an algorithm's time complexity?
Dec 10 '18 at 16:28
1
First Sets: If $A \to Ad\ |\ c$, what is $First(A)$?
Dec 7 '18 at 6:37
1
Why do you need at least ln(n!) many comparison to sort a list?
Nov 24 '18 at 4:53
1
what is the meaning of hit time?
Nov 22 '18 at 13:10
1
Algorithm to calculate numbers of 10^x smaller than given one
Jan 3 '18 at 13:58
1
Prove key of leaf is larger or smaller than key of parent if leaf is largest key in smaller tree or smallest in larger tree with respect to parent
Oct 27 '17 at 0:42
0
Confusion in CLRS's version of Prim's algorithm
Jan 26 '19 at 11:08
0
Given $k$ sorted lists, $O(n \log k)$ complexity, Mergesort rather than Heapsort
Dec 16 '18 at 9:15
0
The difference between compiler and interpreter
Dec 6 '18 at 14:09
0
Find a recurrence relation for merging of sublists of an array
Oct 16 '18 at 5:24
0
Can a 3 Color DFS be used to identify cycles (not just detect them)?
Jan 3 '18 at 12:56
0
How do you solve a recurrence relation with multiple subproblems of different sizes?
Feb 13 '17 at 3:53
0
Is {a^i b^j c^k | i≤j or (k=j≤i)} context sensitive?
Sep 17 '16 at 3:40
-1
Directed graph where DFS returns on a node before all its child nodes are visited?
Apr 17 '19 at 9:29
-1
Can we remove duplicates faster than we can sort?
Dec 1 '18 at 0:51
1
2

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.