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

cant multiply sequence by non-int
Design an algorithm to find the kth number such that the only prime factors are 3, 5, and 7. Note that 3, 5, and 7 do not have to be factors, but it should not have any other prime factors. For example, the first several multiples would be (in order) 1, 3, 5, 7, 9, 15, 21.
Using recursion, write a function sum that takes a single argument n and computes the sum of all integers between 0 and n inclusive. Do not write this function using a while or for loop. Assume n is non-negative. def sum(n): """Using recursion, computes the sum of all integers between 1 and n, inclusive. Assume n is positive. >>> sum(1) 1 >>> sum(5) # 1 + 2 + 3+ 4+ 5 15 "*** YOUR CODE HERE ***"
i = 1 while (i < n) do s = s + i i = i * 2 enddo Is the step count dependent on which term?
A sport footwear maker produces three different types of athletic shoes, namely: “Trainer”, “Runner” and “Sneaker”. Given K pairs of athletic shoes, where K is a positive integer, develop an algorithm to count and display the numbers of “Trainer”, “Runner”, and “Sneaker” pairs of athletic shoes respectively. The pairs of athletic shoes are processed one at time. The number K is provided as input to the algorithm. Specify the Algorithm using a flowchart. Hint: Processing a pair of athletic shoes involves reading/entering the type, i.e. “Trainer”, “Runner” or “Sneaker.” Note: To draw the flowchart you may use Visio, MS Words or any free flowchart solutions such as Lucidchart ( www.lucidchart.com ) or Raptor ( raptor.martincarlisle.com) can you please make flowchart.
2. If n is a positive integer, then n4 - n is divisible by 4. [Proof of Exhaustion]
The following code implements Newton's algorithm for finding the square root of a number using repetition: n = 17 # we want the square root of 17 for exampleg = 4 # our guess is 4 initiallyerror = 0.0000000001 # we want to stop when we are this closewhile abs(n - (g**2)) > error: g = g - ((g**2 - n)/(2 * g))# g holds the square root of n at this point Implement this algorithm in a function sqRoot(n), that returns the square root using recursion. Assume that the function will be called with positive numbers only. Note: Your initial guess cannot be zero!
The area A of a Hemisphere is computed using the following equation. A = 4Tr2 %3D where n=3.14159265 and r is the radius. Write an algorithm (Step 4 of problem solving methodology) that reads a radius r from a user then computes the area A using the above-mentioned formula. The algorithm repeats the same process for five positive radius values. [Hint: use any repetition structure]