I need help finding the Run Time Analysis of these code(s): Provide the tightest big-Oh bound on the run time for each of the following methods. Please explain how you got the answer and why it is case. d.void jedi (int n){if( n <= 147 )time += 54;else{for (int i=0; i i.int pow (double x, int n){if( n==0 )return 1;else{double halfpower = pow (x,n/2);if( n % 2 == 0 ){return halfpower*halfpower;}else{return halfpower*halfpower*x;}}}

In the above question there are two different programs which is shows different return or output in…

I need help finding the Run Time Analysis of these code(s): Provide the tightest big-Oh bound on the run time for each of the following methods. Please explain how you got the answer and why it is case.

I need help finding the Run Time Analysis of these code(s): Provide the tightest big-Oh bound on the run time for each of the following methods. Please explain how you got the answer and why it is case.

EBK JAVA PROGRAMMING

9th Edition

ISBN:9781337671385

Author:FARRELL

Publisher:FARRELL

Chapter6: Looping

Section: Chapter Questions

Problem 5GZ

See similar textbooks

Similar questions

What is the probability that in a classroom of x people, at least 2 will be born on the same day of the year (ignore leap year)? Use a Monte Carlo Simulation and a frequency table to write a program that calculates this probability, where the number of people (x) in the simulated class is given by the user. The probability for a class of size 23, should be right around 50%. NO language of "break" or "true" please! PLEASE USE THE OUTLINE GIVEN BELOW TO WRITE THE CODE: # What is the probability that in a classroom of x people, at least 2 will be born on the same day of the year (ignore leap year)?# I have given you the skeleton and some of the code... you complete it using a frequency table!# Note: In a classroom of only 23 people, the probability is about 50.7% !# Try first with 10000 trials and then try with 100000 trials. This code runs somewhat slowly in repl.it import mathimport random # create and initialize frequency table:ft = []k = 0while(k < 365) : ft.append(0) k = k+1…
What is the probability that in a classroom of x people, at least 2 will be born on the same day of the year (ignore leap year)? Use a Monte Carlo Simulation and a frequency table to write a program that calculates this probability, where the number of people (x) in the simulated class is given by the user. The probability for a class of size 23, should be right around 50%. PLEASE use the code outline given below to answer this question: import mathimport random # create and initialize frequency table:ft = []k = 0while(k < 365) : ft.append(0) k = k+1 # Allow the user to determine class size:print("Please type in how many people are in the class: ")x= int(input()) success = 0 # Simulate:c = 0while(c < 10000) : # Step 1: re-initialize birthday frequency table (it must be re-initialized for each play-through (why?): k = 0 while(k < 365) : ft[k] = 0 k = k+1 # Step 2: randomly get x birthdays and update frequency table: k = 0 while(k < x): # your code…
Use the following methods trash() and takeOut() to answer questions (a) – (d). 1 public void trash (int x) 12 public int takeOut (int a, int b) 2 { int m, n; 13 { int d, e; 3 m = 0; 14 d = 42* a; 4 if (x > 0) 15 if (a > 0) 5 m = 4; 16 e = 2*b+d; 6 if (x > 5) 17 else 7 n = 3*m; 18 e = b+d; 8 else 19 return (e);} 9 n = 4*m; 10 int o = takeOut (m, n); 11 System.out.println ("o is: " + o);} (a) Draw separate graph for each trash() and takeOut() , then show the connection between them at call site, using the line numbers given on graph’s nodes. (b) Determine Caller, Callee, Callsite, Actual parameters and Formal parameters, in table. (c) Give all Coupling DU-pairs of last-defs and first-uses, in table. (d) find the values of m, n, a, d, b, e and o when x = -1 , 3 , 6 , in table.
What is the probability that in a classroom of x people, at least 2 will be born on the same day of the year (ignore leap year)? Use a Monte Carlo Simulation and a frequency table to write a program that calculates this probability, where the number of people (x) in the simulated class is given by the user. PLEASE USE the outline of the code GIVEN to answer this question: import mathimport random # create and initialize frequency table:ft = []k = 0while(k < 365) : ft.append(0) k = k+1 # Allow the user to determine class size:print("Please type in how many people are in the class: ")x= int(input()) success = 0 # Simulate:c = 0while(c < 10000) : # Step 1: re-initialize birthday frequency table (it must be re-initialized for each play-through (why?): k = 0 while(k < 365) : ft[k] = 0 k = k+1 # Step 2: randomly get x birthdays and update frequency table: k = 0 while(k < x): # your code goes here ########################## k = k+1 # Step 3:…
COM. Finish the following code so that every possible result of a die roll (sum = 2 to sum =12) happens >=1 time. Then, return how many rolls it took: public class PoD{ //sum of the dice roll public int gS(){ ... } public void roll(){ ... } public static int dG(PoD die){ boolean[] occurred = new boolean [12] //this is so we know the outcome of each roll
*** Complete in Java Program** Use Gambler's Ruin Example Gambler's ruin. Suppose a gambler makes a series of fair $1 bets, starting with $50, and continue to play until she either goes broke or has $250. What are the chances that she will go home with $250, and how many bets might she expect to make before winning or losing? Gambler.java is a simulation that can help answer these questions. It takes three command-line arguments, the initial stake ($50), the goal amount ($250), and the number of times we want to simulate the game. Implement and modify Gambler's ruin simulation from the textbook or textbook website. Modify, to show the results from several simulations not only one, in a formatted table. Compute the average over all simulations.
Complete the Team class implementation. For the instance method get_win_percentage(), the formula is:team_wins / (team_wins + team_losses) Note: Use floating-point division. Ex: If the input is: Ravens 13 3 where Ravens is the team's name, 13 is the number of team wins, and 3 is the number of team losses, the output is: Congratulations, Team Ravens has a winning average! If the input is Angels 80 82, the output is: Team Angels has a losing average. coede used: class Team: def __init__(self): self.team_name = 'none' self.team_wins = 0 self.team_losses = 0 # TODO: Define get_win_percentage() if __name__ == "__main__": team = Team() team_name = input() team_wins = int(input()) team_losses = int(input()) team.team_name = team_name team.team_wins = team_wins team.team_losses = team_losses if team.get_win_percentage() >= 0.5: print('Congratulations, Team', team.team_name,'has a winning average!') else:…
import java.util.Scanner;/** This program computes the time required to double an investment with an annual contribution.*/public class DoubleInvestment{ public static void main(String[] args) { final double RATE = 5; final double INITIAL_BALANCE = 10000; final double TARGET = 2 * INITIAL_BALANCE; Scanner in = new Scanner(System.in); System.out.print("Annual contribution: "); double contribution = in.nextDouble(); double balance = INITIAL_BALANCE; int year = 0; // TODO: Add annual contribution, but not in year 0 do { year++; double interest = balance*(RATE/100); balance = (balance+contribution+interest); } while(balance< TARGET); System.out.println("Year: " + year); System.out.printf("Balance: %.2f%n", balance); }}
/*** Simulate helping a student*/ #include <stdio.h>#include <stdlib.h>#include <unistd.h>#include "ta.h" void help_student(int sleep_time, int student_number){ //printf("helping student %d for %d seconds waiting students = %d\n",student_number,sleep_time, waiting_students); printf("Helping a student for %d seconds waiting students = %d\n",sleep_time, waiting_students); sleep(sleep_time);} what are the errors in this code?
U is upward, D is downward, L is left and R is right : Using the methods pickDir() and exractInt() as shown below, to write a simple automated game: how long does it take a robot to travel from a left line of a field to the right line? Assume field is 15 units apart (meters, kilometers, it doesn’t matter), and the robot starts on the left line. pickDir(): // return string with random direction and random distance (within maxDist) public static String pickDir (int maxDist) { Random r = new Random(); // random number generator // return direction + distance return ( "" + "LRUD".charAt( r.nextInt(4) ) + (r.nextInt(maxDist) + 1) ); } extractInt(): // returns integer from string, from pos p1 to p2: str = "D1" – extractInt(str,1,1); public static int extractInt (String str, int p1, int p2) { return ( Integer.parseInt( str.substring(p1, p2+1) ) ); } Write the main() method that keeps looping until the robot’s random left…
Design the Team and Player class so that the following expected output is generated. Your answer should work for any number of arguments in addPlayer method.#Write a pythoncode . your code hereteam = Team("Bangladesh")p1 = Player("Mahmudullah", "Batsman",30)print("=================================")team.addPlayer(p1)print("=================================")team.showPlayers()print("=================================")p2 = Player("Mustafizur Rahman", "Bowler",90)p3 = Player("Tamim Iqbal", 28)print("=================================")team.addPlayer(p2,p3)print("=================================")team.showPlayers()print("=================================")p3.setRole("Batsman")print("=================================")team.addPlayer(p3)print("=================================")team.showPlayers()print("=================================")p4 = Player("Mushfiqur Rahim", "Batsman",15)p5 = Player("Taskin Ahmed",…
My code isn't working, I was wondering if it was my definition of print_standing?: class Team: def __init__(self): self.name = 'none' self.wins = 0 self.losses = 0 def get_win_percentage(self): return self.wins / (self.wins + self.losses) # TODO: Define print_standing() def print_standing(self): if float(self.get_win_percentage) > 0.5: print(f'{self.names} has a winning average') else: print(f'{self.names} has a loosing average') if __name__ == "__main__": team = Team() user_name = input() user_wins = int(input()) user_losses = int(input()) team.name = user_name team.wins = user_wins team.losses = user_losses team.print_standing()