Network profile

Maksim Dmitriev

Reputation

389

389
343
297

2018
2019
2020
2021

Top tag

algorithms

Next privilege

500 Rep.

Access review queues

Badges

2

13

Newest

Popular Question

Next badge

0/1

Impact

0 posts edited

0 helpful flags

32 votes cast

12 Questions

Votes Activity Newest Views

1

8

votes

2

answers

7k

views

A median of an AVL. How to take advantage of the AVL?

data-structures search-trees selection-problem balanced-search-trees

Dec 15 '15 at 23:37 user3371350 11

1

5

votes

1

answer

1k

views

Since we need space for recursive calls, is the space complexity of the recursive factorial is n?

algorithms recursion space-analysis

Jun 29 '15 at 10:09 Raphael♦ 69.5k

3

votes

1

answer

1k

views

Minimum Height Trees. Why does deleting leaves layer-by-layer give us the answer?

algorithms graphs trees

Jun 27 '18 at 6:15 Yuval Filmus 250k

3

votes

2

answers

2k

views

Why does this particular hashCode function help decrease collisions?

hash

Aug 15 '15 at 11:03 Raphael♦ 69.5k

2

votes

1

answer

503

views

How can Karger's algorithm (and other randomized algorithms) be used in practice?

probability-theory randomized-algorithms

Jan 22 '17 at 17:27 D.W.♦ 130k

1

1

vote

2

answers

1k

views

Understanding the binary and hexadecimal representations of UTF-8

encoding-scheme

Jun 8 '17 at 19:16 gnasher729 22.4k

1

vote

1

answer

225

views

What's the purpose of Karger's algorithm?

algorithms graphs partitions

Jan 23 '17 at 5:14 Maksim Dmitriev 389

1

vote

1

answer

165

views

Why does counting sort copy the input elements?

algorithms sorting algorithm-design

Oct 17 '16 at 8:46 Raphael♦ 69.5k

1

vote

1

answer

368

views

Cormen. Red-black trees. Why do we need to rotate the tree after fixing its properties?

algorithms trees

Sep 15 '15 at 6:36 Terence Hang 789

1

vote

1

answer

870

views

Extra space of MergeSort [duplicate]

algorithms algorithm-analysis sorting space-complexity

Jul 7 '15 at 5:51 Raphael♦ 69.5k

0

votes

1

answer

317

views

Quicksort bounds

algorithms quicksort

Apr 6 '18 at 12:20 Shiva 101

1

0

votes

1

answer

68

views

Which element is at its final position after the partitioning step in Quicksort?

algorithms correctness-proof quicksort partitions

Jun 13 '15 at 11:00 Raphael♦ 69.5k

Computer Science Stack Exchange works best with JavaScript enabled