Give a big-oh characteristics in terms of n

Assignment Help Basic Computer Science

Reference no: EM13952332

Give a big-Oh characteristics in terms of n, of the running time of the loop method for

1) Algorithm loop2(n):

p = 1

for i = 1 to 2n do

p =p*i

2) Algorithm loop3(n)

p=1

for i = 1 to n^2 do

p = p*i

3) Algorithm loop4(n)

s = 0

for i =1 to 2n do

for j = 1 to i do

s= s + i

4) Algorithm loop5(n)

s = 0

for i =1 to n^2 do

for j = 1 to i do

s= s + i

Reference no: EM13952332

Questions Cloud

Find the sum of the 1st and the 31 term. : how many jackets must he have so that if he wore a different set of shirts and jeans each day, he could continue for 140 days before he would have to repeat a set.

Encompassing lower risk : You are founder of a new Boston-based company, London Inc. The Company will provide luxury tours in the United Kingdom. The Company has its headquarters in Boston and is considering it operating structure in the UK. Contract with independent contract..

Strategic external environment scanning factor : Identify and discuss what you believe to be the most strategic external environment scanning factor that could have the biggest impact on your Strategic Audit firm in the next five years

What is the ratio of their masses : The two components of a double star are observed to move in circles of radii r1 and r2. What is the ratio of their masses?

Give a big-oh characteristics in terms of n : Give a big-Oh characteristics in terms of n, of the running time of the loop method for 1) Algorithm loop2(n):

What is the order of discovery of tz orionis : In what order are the Bayer letters assigned to stars? Is delta-Capricorni brighter than alpha-Capricorni? How do you know? In what order are Flamsteed numbers assigned to stars?

How viable employee relations practices have contributed : Explain how viable employee relations' practices have contributed to Wal-Mart's success as an employer. Speculate on the contribution that employee benefits have in relation to the success of Wal-Mart's employment practices

How a node''s left and right children could be reached : A stack is used to evaluate the following postfix expression. Show the state of the stack after the minus sign is processed and its state after the multiplication sign is processed.

Volatility of the futures price : Calculate the value of a three-month European put futures option when the futures price is $18, the strike price is $20, the risk-free rate is 10% per annum, and the volatility of the futures price is 30% per annum. Use DervaGem to check your price c..

User Account

All Pages