flamel12's user avatar
flamel12's user avatar
flamel12's user avatar
flamel12
  • Member for 3 years, 4 months
  • Last seen this week
3 votes
2 answers
759 views

Amortized analysis on a dynamic table that grows its size by $\sqrt{size} $

2 votes
1 answer
97 views

Difference between Recursion Tree & Binary Tree

2 votes
2 answers
894 views

Decision tree for searching element in sorted-array

1 vote
1 answer
351 views

Prove every number in double precision 32-bit floating-point format can be represented in 64-bit format

1 vote
1 answer
154 views

Time-Complexity Verification: Code with two loops with an index halved at each iteration

1 vote
1 answer
400 views

Dynamic Programming: What is a subproblem space? Why do we need varying indexes to characterize a subproblem?

1 vote
0 answers
82 views

Priority Queues with $DecreaseKey,FindMin,Insert$ in time $O(1)$, $DeleteMin$ in $ O(\log n)$ and $IncreaseKey$ in $O(1)$, Amortized

1 vote
1 answer
75 views

Calculating number of inversions in array using AVL Finger Tree

0 votes
0 answers
36 views

Why nondeterministic decider for $ HAMPATH $ runs in polynomial time?

0 votes
0 answers
211 views

Linear Search Proof of Correctness (trouble with case where $ A[j] = v $ )

0 votes
0 answers
118 views

Design a data-structure $BankAccount$ that supports the following operations in constant time complexity

0 votes
1 answer
103 views

Proving existence of an optimal substructure for the DP problem "Sherlock and Cost" from HackerRank

-1 votes
1 answer
295 views

Proving existence of an optimal substructure for the DP problem "Equal" from HackerRank