Breaking News: Grepper is joining You.com. Read the official announcement!

min-max divide and conquer

Horrible Heron answered on November 29, 2022 Popularity 8/10 Helpfulness 2/10

answer min-max divide and conquer

min-max divide and conquer

Comment

minimum,maximum=0,-1
def divideAndConquer_Max(arr, ind, len):
	maximum = -1;

	if (ind >= len - 2):
		if (arr[ind] > arr[ind + 1]):
			return arr[ind];
		else:
			return arr[ind + 1];


	maximum = divideAndConquer_Max(arr, ind + 1, len);

	if (arr[ind] > maximum):
		return arr[ind];
	else:
		return maximum;


def divideAndConquer_Min(arr, ind, len):
	minimum = 0;
	if (ind >= len - 2):
		if (arr[ind] < arr[ind + 1]):
			return arr[ind];
		else:
			return arr[ind + 1];

	minimum = divideAndConquer_Min(arr, ind + 1, len);

	if (arr[ind] < minimum):
		return arr[ind];
	else:
		return minimum;
import random
import matplotlib.pyplot as plt
import time
timeList=[]
fornnumberList=[]
for i in range(6):
    no=random.choice(range(10))#length
    numList=random.sample(range(10,100,5),no)#for 'no' random numbers
    print(numList)
    num=random.choice(numList) #used for pivot or something
    start_time=time.time()
    ind=0
    divideAndConquer_Max(numList,ind,no)#enter the function here
    print("max",divideAndConquer_Max(numList,ind,no))
    divideAndConquer_Min(numList, ind, no)
    print("min",divideAndConquer_Min(numList, ind, no))
    end_time=time.time()
    final_time= end_time- start_time
    timeList.append(final_time)
    fornnumberList.append(no)
    
print(timeList)
print(fornnumberList)
x=timeList
y=fornnumberList
plt.xlabel("Time taken")
plt.ylabel("For 'x' random numbers")
plt.plot(x, y)
plt.scatter(x,y)

Popularity 8/10 Helpfulness 2/10 Language python

Source: Grepper

Tags: divide-and-conquer python

Link to this answer
Share Copy Link

Contributed on Nov 29 2022

Horrible Heron

0 Answers Avg Quality 2/10

min-max divide and conquer

Contents

More Related Answers

min-max divide and conquer

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.