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

31 Answers

Newest Activity Votes
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 at 4:22
3
What is the asymptotic bound for $1n + 2(n-1) + 3(n-2) + … + (n-1)2 + n$?
Apr 18 at 4:49
3
Do any two spanning trees of a simple graph always have some common edges?
Dec 6 '18 at 5:04
2
Finding an element in array, whose index number and element value same
Apr 28 at 8:02
2
“Mathematical Physics”'s equivalent for Computer Science
Jan 11 at 4:21
2
Shortest distance from multiple points to one point
Dec 7 '18 at 13:02
1
Why is Binary Heap never unbalanced?
May 2 at 6:55
1
Difficulty understanding the solution of heap problem in CLRS book?
Apr 17 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 at 8:36
1
Circular Queue using Dynamic Array
Apr 15 at 4:37
1
Data Hazard in Pipelining
Jan 11 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
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
Why do you need at least ln(n!) many comparison to sort a list?
Nov 24 '18 at 4:53
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
1
Bottom-Up Evaluation of Inherited Attributes
Jul 21 '17 at 6:45
0
Directed graph where DFS returns on a node before all its child nodes are visited?
Apr 17 at 9:29
0
Are $A$ and $B$ necessarily be decidable if $(A∩\overline{B})∪(\overline{A}∩B)$ is decidable and $A$ & $B$ being exhaustive?
Jan 30 at 10:04
0
Confusion in CLRS's version of Prim's algorithm
Jan 26 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
what is the meaning of hit time?
Nov 22 '18 at 13:10
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
Can we remove duplicates faster than we can sort?
Dec 1 '18 at 0:51
1 2