2. Find an expression involving n that gives the total number of operations performed by the algorithm.3. Determine the order of this algorithm. Consider the following pseudo-code algorithm:S := 0for i := 1 to nfor j := 1 to is := s+j· (i – j+1)next jnext i1. Make a table or list that calculates how many iterations of the inner for loop there are for each iteration of the outerloop. (That is, when i = 1, how many “j" loops will occur? How about when i = 2? Etc.)

Consider for i:=0 to n as i-loop for j:=0 to i as j-loop

Answered: 2. Find an expression involving n that…

Engineering

Computer Science

2. Find an expression involving n that gives the total number of operations performed by the algorithm.

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

Task is to generate a list of 100 random integers between 1 and 1000. The integers should be sorted from smallest to largest and have no duplicates. Your code should perform at most n operations, where n = 100 in this case. What this means is that your random generation function random.randint(x,y) should not be called more than 100 times.
Python
The Fibonacci sequence is a famous sequence in mathematics. The first element in the sequence is 0 and the second element is 1. The nth element is defined as Fn = Fn-1 + Fn-2- Implement the fib function, which takes an integer n and returns the n th Fibonacci number. Use a while loop in your solution. def fib(n): """Returns the nth Fibonacci number. >>> fib (0) 0 >>> fib (1) 1 >>> fib(2) 1 >>> fib(3) 2 >>> fib(4) 3 >>> fib(5) 5 >>> fib(6) 8 >>> fib (100) 354224848179261915075 "*** YOUR CODE HERE ***"
Given a string with duplicate characters in it. Write a program to generate a list that only contains the duplicate characters. In other words, your new list should contain the characters which appear more than once. Suggested Approach Used two nested for loops. The first for loop iterates from 0 to range(len(input_str)). The second for loop iterates from first_loop_index + 1 to range(len(input_str)). The reason you want to start at first_loop_index + 1 in the nested inner loop is that the outer loop already checks the current character. In the nested inner loop, you want to check the remaining characters in the input string. If the current character of the outer loop matches the character of the nested loop AND the character is not already IN the duplicate list, append it to the list nhantran Sample Output 1 List of duplicate chars: ['n', 'a'] Sample Input 2 pneumonoultramicroscopicsilicovolcanoconiosis Sample Output 2 List of duplicate chars: ['p', 'n', 'u', 'm', 'o', 'l', 'r', 'a',…
The government publishes a list of the 10,000 most popular baby names along with their frequency each year (the number of babies with that name). This only has a problem with some names having different spellings. For instance, even if "John" and ".Jon" have almost the same name, they are included individually in the list. Write an algorithm to print a new list of the true frequencies of each name from two lists: one of names/frequencies and the other of pairings of equivalent names. Be aware that John and Johnny are synonyms if John and Jon are as well as Jon and Johnny. (It is symmetric and transitive.) Any name may be used as the "actual" name on the final list. EXAMPLEInput:Names: John (15), Jon (12), Chris (13), Kris (4), Christopher (19)Synonyms: (Jon, John), (John, Johnny), (Chris, Kris), (Chris, Christopher)Output: John (27), Kris (36)
in C# language thank you!
When analyzing data sets, such as data for human heights or for human weights, a common step is to adjust the data. This can be done by normalizing to values between 0 and 1, or throwing away outliers. For this program, adjust the values by dividing all values by the largest value. The input begins with an integer indicating the number of floating-point values that follow. Assume that the list will always contain less than 20 floating-point values. For coding simplicity, follow every output value by a space, including the last one. And, output each floating-point value with two digits after the decimal point, which can be achieved as follows: printf("%0.21f ", yourValue); Ex: If the input is: 5 30.0 50.0 10.0 100.0 65.0 the output is: 0.30 0.50 0.10 1.00 0.65 The 5 indicates that there are five floating-point values in the list, namely 30.0, 50.0, 10.0, 100.0, and 65.0. 100.0 is the largest value in the list, so each value is divided by 100.0. For coding simplicity, follow every output…
When analyzing data sets, such as data for human heights or for human weights, a common step is to adjust the data. This can be done by normalizing to values between 0 and 1, or throwing away outliers. For this program, adjust the values by dividing all values by the largest value. The input begins with an integer indicating the number of floating-point values that follow. Assume that the list will always contain less than 20 floating-point values. For coding simplicity, follow every output value by a space, including the last one. And, output each floating-point value with two digits after the decimal point, which can be achieved as follows: printf("%0.21f ", yourValue); Ex: If the input is: 5 30.0 50.0 10.0 100.0 65.0 the output is: 0.30 0.50 0.10 1.00 0.65 The 5 indicates that there are five floating-point values in the list, namely 30.0, 50.0, 10.0, 100.0, and 65.0. 100.0 is the largest value in the list, so each value is divided by 100.0. For coding simplicity, follow every output…
Generate a random list of 150 integers. Calculate the Standard Deviation of the List. Ask the user for an integer and determine if its exceptional or not.
Suppose you are given a vector x. Write first a pseudo-code or algorithm that would print out the sum of all the entries in x. You will probably want to use a some kind of for loop construction to achieve this. 1: for i = start : finish do 2: statements 3: end for Now use the start:increment:finish notation, and modify your procedure slightly, to print out the sum of the odd elements in the array (that is, the elements in entries 1, 3, 5, and so on). Implement and test your algorithm with an arbitrary array of real numbers using Python.
please help
Basics of Nested Lists in Python Problem Description Consider an 8 × 8 table for a board game. Using two nested loops, initialize the board so that zeroes and ones alternate, as on a checkerboard: 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 . . . 1 0 1 0 1 0 1 0 Hint: Check whether i + j is even. In Python Please