Write a C++ program, no need to be object-oriented, to test the following three functions. Each function receives one parameter n, which is a positive integer. int F1(int n) { if (n if (n % 2 int result 0) return 1; 0) { F1(n / 2); return result * result; else 1); return 2 * F1(n } int F2(int n) { if (n return 2 * F2(n - 1); 0) return 1; int F3(int n) { if (n 0) return 1; return F3(n - 1) + F3(n - 1); } Test the functions by calling them with the following values for n: 1, 3, 5, 16, 24, 26, 30. Submit your test program and in your report answer the following questions: a. What does each function return as a function of input parameter n? b. Which function is the worst in terms of time efficiency? Support your answer by stating, without proof, the running time growth rate, as a function of n, of each of the above functions.

Write a C++ program, no need to be object-oriented, to test the following three functions. Each function receives one parameter n, which is a positive integer. int F1(int n) { if (n if (n % 2 int result 0) return 1; 0) { F1(n / 2); return result * result; else 1); return 2 * F1(n } int F2(int n) { if (n return 2 * F2(n - 1); 0) return 1; int F3(int n) { if (n 0) return 1; return F3(n - 1) + F3(n - 1); } Test the functions by calling them with the following values for n: 1, 3, 5, 16, 24, 26, 30. Submit your test program and in your report answer the following questions: a. What does each function return as a function of input parameter n? b. Which function is the worst in terms of time efficiency? Support your answer by stating, without proof, the running time growth rate, as a function of n, of each of the above functions.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: List three R commands and explain what each command does.

A: Please find the three very important commands in R programming.

Q: Create a procedure to add a row to the INVOICES table.

A: I give the code ,output is not shown because table is not given. refer it

Q: What are wildcard characters? When are they used any why are they important? What are the wildcard…

A: The wildcard characters are the characters used for a special or specific task to use the characters…

Q: check digits are and how they are used for validation.

A: CHECK THE DEGREE - A check digit is a digit added to the string line for error detection purposes.…

Q: How do the boots function? Please use bullet points.

A: PC startup: Booting starts a PC's operation when it's switched on. A boot configuration is how the…

Q: How many distinct visit reasons start with the word "Pain"? Name the result column as NumPainReason.…

A: SELECT COUNT(DISTINCT VisitReason) AS NumPainReason FROM VisitWHERE VisitReason LIKE 'Pain%';

Q: Select employees and managers with inner join

A: Given data is: The Employee table has the following columns: ID - integer, primary key FirstName…

Q: Which INT 21h operations are necessary to acquire the system date, show it, and then alter it?

A: Introduction: Within this range, some calls have sub functions that expand the scope of operations.…

Q: standstill, certain procedures

A: In times of stagnation or standstill, it's essential to review and analyze current procedures to…

Q: How do the boots function? Please use bullet points.

A: PC startup: Booting starts a PC's operation when it's switched on. A boot configuration is how the…

Q: Google queries are case sensitive. true or false ?

A: Lets see the solution in the next steps

Q: Why is the table skipping the input commands I used here... INSERT INTO INVOICE VALUES (8000,…

A: Given: Two relations CUSTOMER and INVOICE are provided to prepare an invoice. Objective: Data…

Q: use page view while viewing your notes. Explain. Just answer in a couple of sentences.

A: SummaryPage ViewWhen a page of a website is loaded by a browser, the page is displayed. It is also…

Q: This doesn't have the rollback or insert it into the maintenances table

A: We need to update the maintenance_type_id based on checking maintenance_due. Then we can make use…

Q: Determine which commands are used for what purpose and use them efficiently.

A: Given: Learn how to utilise data definition, manipulation, and administration commands. DDS, DBL,…

Q: Task 7: List the square footage, owner number, owner last name, and owner first name for each…

A: Given: Task 7: List the square footage, owner number, owner last name, and owner first name for each…

Q: to square up the

A: Summary When erecting a building it is important that the foundation is very square. A rectangular…

Q: Beginning in cell F4, enter a formula using the IFS function to calculate the commission rate based…

Question

Please help me with question b to find the running time. Thank you.

Write a C++ program, no need to be object-oriented, to test the following three functions. Each function
receives one parameter n, which is a positive integer.
int F1(int n)
{
if (n
if (n % 2
int result
0) return 1;
0) {
F1(n / 2);
return result * result;
else
1);
return 2 * F1(n
}
int F2(int n)
{
if (n
return 2 * F2(n - 1);
0) return 1;
int F3(int n)
{
if (n
0) return 1;
return F3(n - 1) + F3(n - 1);
}
Test the functions by calling them with the following values for n: 1, 3, 5, 16, 24, 26, 30.
Submit your test program and in your report answer the following questions:
a. What does each function return as a function of input parameter n?
b. Which function is the worst in terms of time efficiency? Support your answer by stating, without
proof, the running time growth rate, as a function of n, of each of the above functions.

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Function F1

VIEW

Function F2

VIEW

Function F3

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 3 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Please provide two customer-writer arguments. Please answer my question in the specified section. according to computer experts.
Go to the Scores by Date worksheet. In cell A3, insert another PivotTable based on the Calls table. Use Scores as the name of the PivotTable. Display the Date values as column headings, which automatically groups the data by month. Display the Service Rep names as row headings and the Average score data as values.
WEEK 9 ASSIGNMENT#3 Part I: Complete the following exercise: Create the following table with the correct columns. Call your new table: student_course (see below). Populate this table with four rows. Make sure the student id column contains values that are also in the student id column of your student table. student id course id semester year Join the student and student_course table where the student id values are the same. Join the student and student_course table where the student id values are the same and year is equal to 2020. Create a select statement that will return the length of the last name column by joining the student and student_course table where the student id values are the same and enroll month is June. Once you have completed your assignment, copy and paste the script into a Word document. Part II: Complete the following exercise: Using a subquery, select student first name where the student is in the student course table. Using a subquery, select the…
Which Oracle 12c rights are available? Classify each.