user avatar
user avatar
user avatar
hazelnut_116
  • Member for 1 year, 7 months
  • Last seen this week
3 votes
2 answers
211 views

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

2 votes
1 answer
55 views

Difference between Recursion Tree & Binary Tree

2 votes
2 answers
129 views

Decision tree for searching element in sorted-array

1 vote
1 answer
114 views

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

1 vote
1 answer
63 views

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

1 vote
1 answer
103 views

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

1 vote
0 answers
45 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
49 views

Calculating number of inversions in array using AVL Finger Tree

0 votes
0 answers
65 views

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

0 votes
0 answers
55 views

Complexities of algorithm for generating strings of length k from CNF grammar

0 votes
0 answers
96 views

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

0 votes
1 answer
67 views

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

-1 votes
1 answer
77 views

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