Design and write an efficient Python function (with tester code) for finding the 10 largest elements...

Design and write an efficient Python function (with tester code) for finding the 10 largest elements in a sequence of size n, where n >= 50. In your tester function, write code that generates at least 50 random numbers and stores them in an array, then calls your function on that array (and prints the resulting 10 largest elements). This function must be as efficient as possible. Marks will be deducted for a slow function, even if it actually answers the question. What is the running time of your algorithm? Justify your answer.

Expert Solution

We can find 10 largest elements by using the following function we traverse the list and update the final list which contains the 10 maximum numbers

def maxelements(ls):
ans = []
for i in range(10):
maxi = -float('inf')#setting the maxi value to be negative infinity
max_index=0
for j in range(len(ls)):
if ls[j] > maxi:
maxi = ls[j];
max_index=j
del ls[max_index]
ans.append(maxi)

print(ans)

The output and screenshot of code is given below for indentation purposes.

venereology answered 1 month ago

Write a python code to Design and implement a function with no input parameter which reads...

Write a python code to Design and implement a function with no input parameter which reads a number from input (like 123). Only non-decimal numbers are valid (floating points are not valid). The number entered by the user should not be divisible by 10 and if the user enters a number that is divisible by 10 (like 560), it is considered invalid and the application should keep asking until the user enters a valid input. Once the user enters a...

Finding the complexity of Finding the largest two elements in a queue of size n+3 using...

Finding the complexity of Finding the largest two elements in a queue of size n+3 using Naïve search. with explain

(Python) a) Using the the code below write a function that takes the list xs as...

(Python) a) Using the the code below write a function that takes the list xs as input, divides it into nss = ns/nrs chunks (where nrs is an integer input parameter), computes the mean and standard deviation s (square root of the variance) of the numbers in each chunk and saves them in two lists of length nss and return these upon finishing. Hint: list slicing capabilities can be useful in implementing this function. from random import random as rnd...

In python please write the following code the problem. Write a function called play_round that simulates...

In python please write the following code the problem. Write a function called play_round that simulates two people drawing cards and comparing their values. High card wins. In the case of a tie, draw more cards. Repeat until someone wins the round. The function has two parameters: the name of player 1 and the name of player 2. It returns a string with format '<winning player name> wins!'. For instance, if the winning player is named Rocket, return 'Rocket wins!'.

In pseudo-code, design an algorithm for finding baking a cake.

In Java, please write a tester code. Here's my code: public class Bicycle { public...

In Java, please write a tester code. Here's my code: public class Bicycle { public int cadence; public int gear; public int speed; public Bicycle(int startCadence, int startSpeed, int startGear) { gear = startGear; cadence = startCadence; speed = startSpeed; } public void setCadence(int newValue) { cadence = newValue; } public void setGear(int newValue) { gear = newValue; } public void applyBrake(int decrement) { speed -= decrement; ...

write the code in python Design a class named PersonData with the following member variables: lastName...

write the code in python Design a class named PersonData with the following member variables: lastName firstName address city state zip phone Write the appropriate accessor and mutator functions for these member variables. Next, design a class named CustomerData , which is derived from the PersonData class. The CustomerData class should have the following member variables: customerNumber mailingList The customerNumber variable will be used to hold a unique integer for each customer. The mailingList variable should be a bool ....

Python please! Create one program to include all 10 elements: Create a function that prints a...

Python please! Create one program to include all 10 elements: Create a function that prints a sentence passed to the function as parameter. On the next line, print the same sentence without the 1st and the last character, use string slicing. Use the following sentence: This is the sentence. Given a string: This string was copied in an article. Replace the relevant words to read as follows: This string was discovered in the article xyz. Given a string: This string...

#python #code #AP class #Tech write a function code script which will print out number pyramid...

#python #code #AP class #Tech write a function code script which will print out number pyramid in the form of * so the output will be made up of **** resting on top of each other to form a pyramid shape. Bottom layer should be made of 5 multiplication signs like ***** then next 4 multiplication signs and so on. Top part should have only one *

Write python 3 code to define a function that uses three arguments, and returns a result....

Write python 3 code to define a function that uses three arguments, and returns a result. The function returns True if the first argument is more than or equal to the second argument and less than or equal to the third argument, otherwise it returns False. Write a python 3 code for function main, that does the following: creates a variable and assign it the value True. uses a while loop which runs as long as the variable of the...

Question