File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change 1- def median (sample ):
2- n = len (sample )
3- index = n // 2
4- sorted_sample = sorted (sample )
1+ def median (samples ):
2+ n = len (samples )
3+ middle_index = n // 2
4+ sorted_samples = sorted (samples )
55 # Odd number of values
6- if n % 2 != 0 :
7- return sorted_sample [ index ]
6+ if n % 2 :
7+ return sorted_samples [ middle_index ]
88 # Even number of values
9- lower , upper = index - 1 , index + 1
10- return sum (sorted_sample [lower :upper ]) / 2
9+ lower , upper = middle_index - 1 , middle_index + 1
10+ return sum (sorted_samples [lower :upper ]) / 2
Original file line number Diff line number Diff line change @@ -4,3 +4,15 @@ def get_unique_items(list_object):
44 if item not in result :
55 result .append (item )
66 return result
7+
8+
9+ # Faster but requires more memory:
10+ #
11+ # def get_unique_items(list_object):
12+ # result = []
13+ # unique_items = set()
14+ # for item in list_object:
15+ # if item not in unique_items:
16+ # result.append(item)
17+ # unique_items.add(item)
18+ # return result
You can’t perform that action at this time.
0 commit comments