Ofer Magen

# 15 Actions

2018
Nov
13
awarded  Notable Question
Jun
25
revised Can a cycle be represented by L1 metric?
rewrote mathematical [art
Jun
24
awarded  Supporter
Jun
24
suggested approved edit on Can a cycle be represented by L1 metric?
Mar
20
awarded  Popular Question
2016
Dec
19
awarded  Critic
Dec
19
comment Sorting a list of strings in lexicographic order of sorted strings
The smart array however is totally deterministic
Dec
19
comment Sorting a list of strings in lexicographic order of sorted strings
Hashtable are statistical tools and I need a deterministic solution. The use of merge sort isn't needed. You can use bucket sort because those are whole numbers in the range 1 to m and solve it in O (n+m )
Dec
16
awarded  Editor
Dec
16
revised Sorting a list of strings in lexicographic order of sorted strings
Dec
16
comment Sorting a list of strings in lexicographic order of sorted strings
RAM model takes O(1) to define an array with size n (the computer only needs to define the start and end pointers). It takes O(n) to reset it to zeroes. C++ IS a ram model language that's why I brought this example
Dec
16
comment Sorting a list of strings in lexicographic order of sorted strings
Sure it can. Creating an array in size n without reseting it takes O(1). That's true for c and c++. Then you can use a very simple data structure to track which cells you've used and which are garbage
Dec
16
asked Sorting a list of strings in lexicographic order of sorted strings
Nov
9
awarded  Student
Nov
9
asked Minimum number of sets of points