Question 1:Please develop a program. The program shows a O(n^2) time complexity. You may design nested loops.When you input a number, the output should be how many times of the loops. For example, if yourinput is 10, the number of loops should be 100 times, 200 times, 300 times, etc. The number of loops donot have to be an accurate number.Question 2:Please develop a program. The program shows a O(nlgn) time complexity. You may design nested loops.When you input a number, the output should be how many times of the loops. For example, if yourinput is 10, the number of loops should be 30 times, 60 times, etc. The number of loops do not have tobe an accurate number.

We ahve to create a program using nested loop.When you input a number, the output should be how many…

Question 1: Please develop a program. The program shows a O(n^2) time complexity. You may design nested loops. When you input a number, the output should be how many times of the loops. For example, if your input is 10, the number of loops should be 100 times, 200 times, 300 times, etc. The number of loops do not have to be an accurate number.

Question 1: Please develop a program. The program shows a O(n^2) time complexity. You may design nested loops. When you input a number, the output should be how many times of the loops. For example, if your input is 10, the number of loops should be 100 times, 200 times, 300 times, etc. The number of loops do not have to be an accurate number.

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter8: Arrays And Strings

Section: Chapter Questions

Problem 10PE

See similar textbooks

Similar questions

For this assignment you will: write an algorithm code it in Python Tuition Fees Increase In 2008, BC charged $115 per credit for a course. BC announced it would increase its cost per credit by 4% each year for the next five years. Write a program that uses a for loop to display the projected rates for the next five years as follows: Year Cost per Credit -------------------------- 2008 $115.00 2009 $119.60 2010 $124.38 2011 $129.36 2012 $134.53 2013 $139.92 ============================================================================ Pay attention to the spacing/alignment in your output. Review the Formatting Output in Python documentation in order to properly format the numerical values in your output. The output should present with two decimal places.
QuadraticAA.java Write a program that solves quadratic equations of the form , where The values A, B, and C will be real numbers (doubles) that you will request from the user. The equation below is what is used to solve for . Remember, there will be two solutions for x (not necessarily distinct). No loops are necessary, so don’t include any. To find the two solutions for this equation, you will use the quadratic formula: Remember that it must be solved for both the and : You will ask the user to input a value for A, B, and C (in that order, using those same letters), then you will use those values to find the two values of x as above. Your output MUST then display the original quadratic equation back to the user with their coefficients in place, and then output the two results. We will assume that the user will not put zero for A. *Format ALL OUTPUT VALUES (including the equation) to have only two decimal places. There is a test case below. Your program should run the…
Python Programming: You are roaming in a random city and you have lost. You see a sign board and where that is return is that you can go to X and Y street if 1 <= Y - X <= K, where K is a value that is written on the board. You have to reach to your hotel in such a way that it is minimal. Input Output 31 10 251
Transient PopulationPopulations are affected by the birth and death rate, as well as the number of people who move in and out each year. The birth rate is the percentage increase of the population due to births and the death rate is the percentage decrease of the population due to deaths. Write a program that displays the size of a population for any number of years. The program should ask for the following data: The starting size of a population P The annual birth rate (as a percentage of the population expressed as a fraction in decimal form)B The annual death rate (as a percentage of the population expressed as a fraction in decimal form)D The average annual number of people who have arrived A The average annual number of people who have moved away M The number of years to display nYears Write a function that calculates the size of the population after a year. To calculate the new population after one year, this function should use the formulaN = P + BP - DP + A - Mwhere N is the…
واجب دراسي1 اكتب خوارزمية ورسم المخط ط الانسيابي لحساب مساحة عد د من الدوائر نصف القطر يبدا من 1 الى 20 Home work1: Write an algorithm and draw flow chart to calculate the area of a number of circles with radius from 1 to 20 A=pie*R?
Broken Cabins Problem Statement: There is an Office consisting of m cabins enumerated from 1 to m. Each cabin is 1 meter long. Sadly, some cabins are broken and need to be repaired. You have an infinitely long repair tape. You want to cut some pieces from the tape and use them to cover all of the broken cabins. To be precise, a piece of tape of integer length t placed at some positions will cover segments 5,5+1-sit-1. You are allowed to cover non-broken cabins, it is also possible that some pieces of tape will overlap. Time is money, so you want to cut at most k continuous pieces of tape to cover all the broken cabins. What is the minimum total length of these pieces? Input Format The first line contains three integers n,m and k(1sns10°, namsloº, Isksn) - the number of broken cabins, the length of the stick and the maximum number of pieces you can use The second line contains n integers bl,b2,bn (Isbism) - the positions of the broken cabins. These integers are given in increasing…
No written by hand solution IN JAVA - NEEDS DRIVER AND CLASS PROGRAM Average Rainfall Write a program that uses nested loops to collect data and calculate the average rainfall over a period of years. The program should first ask for the number of years. The outer loop will iterate once for each year. The inner loop will iterate twelve times, once for each month. Each iteration of the inner loop will ask the user for the inches of rainfall for that month.
Accumulating Totals in a Loop Summary In this lab, you add a loop and the statements that make up the loop body to a Java program that is provided. When completed, the program should calculate two totals: the number of left-handed people and the number of right-handed people in your class. Your loop should execute until the user enters the character X instead of L for left-handed or R for right-handed. The inputs for this program are as follows: R, R, R, L, L, L, R, L, R, R, L, X Variables have been declared for you, and the input and output statements have been written. Instructions Ensure the file named LeftOrRight.java is open. Write a loop and a loop body that allows you to calculate a total of left-handed and right-handed people in your class. Execute the program by clicking Run and using the data listed above and verify that the output is correct.
Examine the following while loops and determine the value of ires at the end of each of the loops, and the number of times each loop executes. (a) ires = 1; while mod (ires, 22) ires = ires + 1; end ires = number of times (b) ires = 2; while ires 100 ires = ires 2; end ires = number of times
User Prompts Your program will allow a human user to play Rock, Paper, Scissors with the computer. At the beginning of the game, the user should be prompted for his/her input. The valid choices for input are:• R or r (Rock)• P or p (Paper)• S or s (Scissors)• Q or q (Quit) Beginning of Round At the beginning of each round your program should ask the user for an input. Invalid Entry If the user inputs something other than r, R, p, P, s, S, q or Q, the program should detect the invalid entry and ask the user to make another choice. Round structure Each round of the game will have the following structure:1. The program will choose a weapon (Rock, Paper, Scissors), but its choice will not be displayed until later so the user doesn’t see it.2. The program will announce the beginning of the round and ask the user for his/her weapon choice3. The two weapons will be compared to determine the winner (or a tie) and the results will be displayed by the program4. The next round will…
Problem Description: In the Whimsical Library, each book is enchanted with a magical code to ensure the protection of knowledge. The validation process for these magical codes involves a combination of mathematical spells. The validation process is described as follows: Take the sum of the digits at odd positions from left to right. Take the sum of the squared digits at even positions from left to right. If the absolute difference between the results from step 1 and step 2 is a prime number, the book code is considered valid; otherwise, it is invalid. Example 1: Consider the magical book code 86420137. Step 1. Take the sum of the digits at odd positions from left to right. 8+4+0+3=15 Step 2. Take the sum of the squared digits at even positions from left to right. 6^2+2^2+1^2+7^2=36+4+1+49 = 90 Step 3. If the absolute difference between the results from step 1 and step 2 is a prime number. 115-901 = 75 (not a prime number) Book code 86420137 is invalid. Example 2: Now, let's examine the…
write an algorithm code it in Python Tuition Fees Increase In 2008, BC charged $115 per credit for a course. BC announced it would increase its cost per credit by 4% each year for the next five years. Write a program that uses a for loop to display the projected rates for the next five years as follows: Year Cost per Credit -------------------------- 2008 $115.00 2009 $119.60 2010 $124.38 2011 $129.36 2012 $134.53 2013 $139.92 ============================================================================ Pay attention to the spacing/alignment in your output. Review the Formatting Output in Python documentation in order to properly format the numerical values in your output. The output should present with two decimal places. Include your algorithm as section comments in your Python code. Upload the Python (*.py) file here.