What is the efficiency (Big O Notation) of quicksort algorithm?
1 answer:
You might be interested in
Answer:
The given problem is solved using language - Python.
def f(x):
new_list=[]
for i in x:
if i%2==0:
new_list.append(i//2)
else:
new_list.append(i*2)
return new_list
my_list=list(range(1,6))
print('Original List:',my_list)
my_list=f(my_list)
print('Modified List:',my_list)
- Create a new list.
- Iterate over the list passed into the function.
- Check if the element is even or not. If true, append half the value of element in the list.
- If false, append twice the value of the element in the list.
- At last, return the new list.
There is another way of doing this - By using map() function.
—————————————————————————————
def f(x):
return list(map(lambda x:x//2 if x%2==0 else 2*x,x))
my_list=list(range(1,6))
print('Original List:',my_list)
my_list=f(2my_list)
print('Modified List:',my_list)
—————————————————————————————
Original List: [1, 2, 3, 4, 5]
Modified List: [2, 1, 6, 2, 10]