Question: Q2 For each algorithm below, find a order for the number of times the beep command is executed Choose from these: (n) for an integer

Q2 For each algorithm below, find a order for the number

Q2 For each algorithm below, find a order for the number of times the "beep" command is executed Choose from these: (n") for an integer m; (2"); (ln(n)). Assume a positive integer value is loaded into variable n. (a) Algorithm: for i := 1 to n2 for j := 1 to n for k := 1 to n beep next k next j next i (b) Algorithm: while n >1 n:=ndiv 2 beep end while

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Using the pseudocode conventions of the textbook, write an 0(n) algorithm to find and return the maximum value of an array that contains n numbers. Write a comment between each pair of lines...

UNIT 5 QZ, Q-20 UNIT 5 / UNIT 8 QUESTIONS KEEP ANSWERS SEPARATE BY UNITS UNIT II STUDY GUIDE Consumer Mathematics Reading Assignment See information below. Key Terms 1. Add-on interest method 2....

Python and most Python libraries are free to download or use, though many users use Python through a paid service. Paid services help IT organizations manage the risks associated with the use of...

HW 12, MAT 312/AMS 351: SPRING 2017 Problem 1. (1) Set H = {4a + 6b | a, b Z} Z. Show that H is a subgroup of Z. (2) Is H cyclic? Problem 2. Write down all the cyclic subgroups of the following...

Answer the question shown below. Notes for reference shown below. \fThe function displays the promptstring, waits for keyboard input, and then returns the value from the keyboard. For example, >>...

Give Correct ANSWERS Human-Computer Interaction (a) If you had been one of the original inventors of the WIMP interface, and engineers on the technical team had been sceptical about the advantages...

do the following,..... Write program that reads a person's first and last names, separated by a space. Then the program outputs last name, comma, first name. Create program that takes in user input...

%% Lab 2 - Your Name - MAT 275 Lab %% Example code % Example 1 % NOTE: Delete examples before submission. A = [1 0; 0 -1] A = [1, 0; 0, -1] % NOTE: The two matrices above are the same. We can...

I need help with all of the following please help with answering each part my tutor hasn't been too helpful thank you 3.1 Learning Objective: To write a recursive method. Instructions: See the...

This question concerns lexical grammars. (a) Tree Adjoining Grammars contain two types of elementary tree. (i) What are these trees called? [1 mark] (ii) If one were building a grammar for English...

What are real options? What types of real option opportunities are available to entrepreneurs?

Here is the problem Marilyn Company has prepared the following alphabetical adjusted trial balance as of December 31 2016 Debits Credits Accounts Payable 7400 Accounts Receivable 6700 Accum Depr...

In order for a prospective Presidential candidate to make the final decision on whether or not to run, they must determine the following: whether or not they have good name recognition, whether or...

In order to facilitate key management, Bob is thinking about encrypting all mes - sages exchanged among IoT devices ( e . g . , sensors ) . Is RSA encryption scheme with 2 0 4 8 - bit key a practical...

9. What metrics might be useful for evaluating the effectiveness of a companys training function? Discuss and rate their importance.

10. What acceptable methods can be used to show the costs and benefits of training without collecting statistics and conducting analyses? Explain these methods and their strengths and weaknesses...

1. Consider this course as a training program. In teams of up to five students, identify (a) the types of outcomes you would recommend to use in evaluating this course and (b) the evaluation design...