What is the o-notation for this algorithm

Assignment Help Computer Engineering

Reference no: EM13323681

The approximate number of iterations of an algorithm with data size N is determined to be:

1 + 2 + 3 + ... + N

a. Write a table that shows N and the number of iterations for the first 10 values of N.

b. What is the O-notation for this algorithm?

Reference no: EM13323681

Questions Cloud

How far does the platform float above the water surface : a floating platform is supported at each corner by a hollow sealed cylinder 1 m in diameter, the platform itself weighs 25kN in air and each cylinder weighs 1.2kN per meter of length.

Determine number of bolts necessary to make max shear stress : Assuming that the shear stress in the bolts is uniform, determine the number of bolts necessary to make the maximum shear stress in the shaft equal to the shear stress in the bolts. Each bolt has a diameter d.

Write a program to apply combination of transformation : Write a program to apply combination of transformation, rotation, reflection and shearing) on the following objects.

What ordering results in an optimal tree : Inserting the values in different orders results in different shapes of trees. What ordering results in an optimal (complete) tree? Show the resulting tree.

What is the o-notation for this algorithm : Write a table that shows N and the number of iterations for the first 10 values of N.

Write a class relationship between these classes : Write a class relationship between these classes that reflects this relationship. Details of other members are not important.

Write a member function called display : Write a member function called Display that displays the elements of an object of type queueClass. Assume the pointer-based queue is in use, and note that you are writing a member function of the class, so you have access the private data members.

Determine location of the centroid relative to the channel : A trapezoidal river channel section has a base dimension of 30 feet, a liquid depth of 4 feet, and side slopes of 4 to 1 (horizontal to vertical).

Modify the stack directly or use the existing pop operation : To implement this operation, you could either modify the stack directly or use the existing Pop operation. What would be the advantages and disadvantages of each method?

User Account

All Pages