For the following programming problems, you need to time a section of code in C++. For example, the following statements time the execution of the function doSome thing: #include clock_t start clock(); doSomething (); clock_t finish = clock(); double overal1Time static cast (finish - start) / CLOCKS_PER_SEC;3 1. Consider the following two loops: // Loop A for (i - 1; i <- n; i++) for (j - 1; j - 10000; j++) sum - sum + j; // Loop B for (i - 1; i <- n; i++) for (j = 1; j e n; j++) sum - sum + j; What is the Big O of each loop? Design and implement an experiment to find a value of n for which Loop B is faster than Loop A. 2. Repeat the previous project, but use the following for Loop B: / Loop B for (i - 1; i <- n; i++) for (j - 1; j <- n; j++) for (k - 1; k < j; k++) sum - sum + k:

For the following programming problems, you need to time a section of code in C++. For example, the following statements time the execution of the function doSome thing: #include clock_t start clock(); doSomething (); clock_t finish = clock(); double overal1Time static cast (finish - start) / CLOCKS_PER_SEC;3 1. Consider the following two loops: // Loop A for (i - 1; i <- n; i++) for (j - 1; j - 10000; j++) sum - sum + j; // Loop B for (i - 1; i <- n; i++) for (j = 1; j e n; j++) sum - sum + j; What is the Big O of each loop? Design and implement an experiment to find a value of n for which Loop B is faster than Loop A. 2. Repeat the previous project, but use the following for Loop B: / Loop B for (i - 1; i <- n; i++) for (j - 1; j <- n; j++) for (k - 1; k < j; k++) sum - sum + k:

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

Similar questions

Define a function in C++ language that takes an integer n as the parameter and then divides it by 4 without using the '/' operator or any loop. Return the value of n after dividing it by 4.
Vellure lastitute of TechnoleD Registration number: 20MID0220 Divisibility Test A number x is said to be divisible by a number y if when x is divided by y (x%y) the remainder is zero. A number is said to be a prime number if it is divisible by 1 and by itself only. Write a menu-driven program in C++ using a class with two overloaded functions divide(). Based on the choice given by the user any one of the two functions must get invoked. One function needs to check for the divisibility of a number by another number and another divide() function needs to check whether a number is prime or composite. Functions are said to be overloaded when their names are same. But the functions must differ in their signature. For example : If Choice is 1 then the function to check for divisibility gets invoked. Denominator must be checked for "Divisible By Zero" exception. If numerator = 10 and denominator = 5 then 10 is divisible by 5 If numerator = 11 and denominator = 5 then 11 is not divisible by 5…
c++
For the following programming problems, you need to time a section of code in C++. For example, the following statements time the execution of the function doSomething: #include <ctime> clock_t start = clock(); doSomething(); clock_t finish = clock(); double overallTime = static_cast<double>(finish - start)/ CLOCKS_PER_SEC; unsigned long long int sum; Consider the following two loops: //Loop A for(i = 1; i <= n; i++) for(j = 1; j <= 10000; j++) sum = sum + j; //Loop B for(i = 1; i <= n; i++) for(j = 1; j <= n; j++) for(k = 1; k <= j; k++ ) sum = sum + k; What is the Big O of this loop? Design and implement an experiment to find a value of n for which Loop B is faster than Loop A.
In C++ fill in the blanks
In C programming, if the return type of a function is Void how can you implement assert statements? For example, Void ceasar(int n, char*x); //if char = c and n = 3 output == f how do i use assert statements as this does not work assert (caesar(3,c)==f);
In C++ fill in the blanks
In Haskell: Code a function "rangeProduct" that takes two arguments. The function should return 0 if the second argument is smaller than the first, otherwise it should return the product of the range between two numbers, ex: rangeProduct 3 5 --> 60 (because 3*4*5 = 60) What to do for negative numbers to do (if anything) is up to you. Write the program without recursion first and then write it with recursion.
55 ll O G p r:EI CPP Lecture6.pdf Page 11 C++ Programming Language Lecture 6 Homework: 1. Write a C++ program that determines whether an integer number is positive, negative or zero using the function test(). 2. Write a C++ program that computes the shaded area in the figure below using the function carea( ). The radius values are entered by the user. 3. Write a C++ program that converts a positive integer number into binary using the function binary(). 4. An integer number is said to be a prime if it is divisible only by 1 and itself. Write a C++ program that inputs an integer number and determines whether the number is a prime or not using the function isprime(). 5. Write a C++ program to test if an entered character is a numeric digit or not using the function isndigit((). 6. Write a C++ program that computes the number of decimal digits in an entered positive integer number using the function nodec(). 7. Write a C++ program that converts a small letter into capital letter using the…
Hello, I was making a hangman simulation in C++. The code runs, but not fully. Could you identify the error and fix it? #include<iostream>#include<cstring> // for string class functions#include<fstream>#include <cctype>using namespace std; int main(){// define variable to get the response from user "Yes" or "No"string response;// Define index variableint w = 0;// define number of words that need to be guessed by the user assume 4const int WORDS = 4;// loopdo{// we will define the hangman bodyconst char body[] = "o/|\\|\\";// here we define the wordsstring words[WORDS] = {"MACAW", "SADDLE", "TOASTER", "XENOICIDE"};// fetch size or lengthstring xword(words[w].length(),'*');// define iterator to fetch the wordsstring::iterator i, ix = xword.begin();// define number of words to prompt for the userchar letters[26]={"\0"};// Now we define the variables which will be used in the simulationint n =0, xcount = xword.length();bool found = false, solved = false, hung =…
Question Write a complete C++ program that apply menu-driven style. Three options that should be created and executed are: Function 1 This user-defined function can accept four (4) parameters which is integer numbers. By using passing parameter by reference this function can change the original position of four numbers and return the multiplication result of four numbers. The changes and additional result are displayed in main() program. Example : 2 4 6 8 (original) , 8 6 4 2 (position changed) Multiplication result: 384 Note : Cannot use array. Function 2 This user-defined function can accept two (2) string which is array of character data type. In this function, use built-in function to compare this two string. Display the result whether both string similar or not similar in function 2. Example : char s1[20] is Drone char s2[20] is Drone , Output : similar Note : Cannot use pointer or string data type. Exit from the program. Notes: Refer Figure 1 below. The input (bold) can be…
INSTRUCTIONS: Write a C++ script/code to do the given problems.MOVIE PROBLEM: Write a function that checks whether a person can watch an R18+ rated movie. One of the following two conditions is required for admittance:• The person is atleast 18 years old.• They have parental supervision.The function accepts two parameters, age and isSupervised. Return a boolean. Let the age and if supervised (yes or no) be user-input.Example:acceptIntoMovie(14, true) ➞ trueacceptIntoMovie(14, false) ➞ false