Part A: How many "'s does the following code print as a function of its input n? function f(n): if (n ≥1) { print("**"); f(n/3); f(n/3); f(n/3); } ● O(n) ○e (√) ○e(n) Ο Θ(n) Part B: How many "'s does the following code print as a function of its input n? function f(n): if (n ≥1) { f(n/3); f(n/3); f(n/3); for (i=1; i <= n; i++) print ("*"); } ○e(n) ○ (n²) O(√n logn) (n logn)

Part A: How many "'s does the following code print as a function of its input n? function f(n): if (n ≥1) { print("**"); f(n/3); f(n/3); f(n/3); } ● O(n) ○e (√) ○e(n) Ο Θ(n) Part B: How many "'s does the following code print as a function of its input n? function f(n): if (n ≥1) { f(n/3); f(n/3); f(n/3); for (i=1; i <= n; i++) print ("*"); } ○e(n) ○ (n²) O(√n logn) (n logn)

C++ for Engineers and Scientists

4th Edition

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Bronson, Gary J.

Chapter7: Arrays

Section: Chapter Questions

Problem 7PP: (Numerical) Using the srand() and rand() C++ library functions, fill an array of 1000 floating-point...

See similar textbooks

Similar questions

What does the function return for any positive values of x and n ? The answer should be a general formula in terms of x and n. int what_do_I_do ( int x, int n ) { if ( n = = 1 ) return x; else return x + what_do_I_do ( x, n – 1 ); } C++ be quick please
Write a function int Factorial(int n) to calculate factorial of n. If n is non negative then it return factorial, otherwise it display a proper error message and return -1.
Q11/ A function f(t) is said to be even if: Oa) f(t) = f(-t) Ob) f(t) = -f(-t) Oc) f(t) # f(-t) %3D Od) None of these
Computer Science This is an introductory exercise to the manipulation of random variables with Python as a language for scientific computing and numerical computation. You have: f(x) = Ae-0.1x)° 4 x*, 0
(Numerical) Write a program that tests the effectiveness of the rand() library function. Start by initializing 10 counters to 0, and then generate a large number of pseudorandom integers between 0 and 9. Each time a 0 occurs, increment the variable you have designated as the zero counter; when a 1 occurs, increment the counter variable that’s keeping count of the 1s that occur; and so on. Finally, display the number of 0s, 1s, 2s, and so on that occurred and the percentage of the time they occurred.
(Numerical) Using the srand() and rand() C++ library functions, fill an array of 1000 floating-point numbers with random numbers that have been scaled to the range 1 to 100. Then determine and display the number of random numbers having values between 1 and 50 and the number having values greater than 50. What do you expect the output counts to be?
2- The factorial n! of a positive integer n is defined as n! = 1*2*3 . .. * (n-1) * n Where 0! = 1 Write a function to calculate the factorial of a number. Argument: A number n of type unsigned int. Returns: The factorial n! of type long double. Write two versions of the function, where the factorial is • calculated using a loop calculated recursively Test both functions by outputting the factorials of the numbers 0 to 20.
pio l Jg Slogle X Quiz: FinalExam e/quizzes/4585/ake/questions/74432 Study the definitions of function "get" and answer the question below Note: ASCII Code for A= '65' , B='66', H='72',a='9 7', h='104' int get (int x, char y, double z){ if ( (x - y) > 0) return ( (static_cast(y) - 65)); else return (y + x ); double get (double x,int z,char y) { return ( static_cast(y)); char get (char x,int y,double z){ x = static cast( y + ceil (z)); return x; What is the output of the following code segment? cout<
The following function will correctly return true if its argument is an odd integer bool Isodd (int x) { return (x / 2 == 1); } True False
Part (a) Write a python function that computes the binomial coefficient ("). The function should return the correct answer for any positive integer n and k where k=m pass Part (c) Suppose that the number of people in the trial is 100. Then: • Plot a curve that shows how the probability of type 1 error changes with the choice of m, for m = 1,...n assuming that the null hypothesis holds (in red), • On the same picture, plot the probability of type 2 error vs the value of m in the case in which the new drug is effective with proability 0.68 (in blue). You can plot the two curves using matplotlib.pyplot. You can select the color by passing color='r' or color='b' to the plt.plot() function. [4]: n - 100 # your code here def plot_curve (): pass [5]: plot_curve() Part (d) Based on the picture above, what value of m do you think would be suitable to keep both type 1 and type 2 error small at the same time? (You may assume that the company claims the new drug has 68% accuracy) [6]: # your…
CodeW X bFor fun X C Solved x b Answer + x https://codeworko... CodeWorkout X265: Recursion Programmlng Exercise: GCD The greatest common divisor (GCD) for a pair of numbers is the largest positive integer that divides both numbers without remainder. For function GCD , write the missing base case condition and action. This function will compute the greatest common divisor of x and y.You can assume that x and y are both positive integers and that x > y. Greatest common divisor is computed as follows: = x and GCD(x, y) = GCD(y, x % y). Examples: GCD (6, 4) -> 2 Your An swer: 1 public int GCD(int x, int y) { if > { 2. > 3. } else { 4. return GCD(y, x % y); 9. { 7. 1:09 AM 50°F Clear 1V 1. 12/4/2021 甲

caleulator Create four-function. 4. f using fallowing for fractions by foomu20s Addilion: alb + cld = (a'd + b'c)/(6'd). %3D Subtraction: a/b - cld = (a*d- b'c) |(b"d). Multiplication: a|b* c/d = (a*c) / (b"c) %3D %3D • The m should display above mentioned formulas first. The should take the values of user from should then display user. The the piogram desult of each process Addition, subtraction Multiplication and Division. lines separate an on Screen.