Solution-Determining the big-o performance estimate

Determining the big-o performance estimate

Assignment Help Basic Computer Science

Reference no: EM132096704

Problem:

What is the big-O performance estimate of the following function?

int f (n) {

int sum = 0;

for (i = 2; i < n; i = i * i)

sum += i;

return sum;

} // end f

Int sum = 0; // runs 1 time

for (i = 2; i < n; i = i * i) // runs log(n) times

sum += i; // runs 1 time for each value of the loop

For n = 10 te loop will execute 2 times, for n = 100 the loop will execute 6 times. Therefore, the total is 1 + log(n) + 1 which is log(n).

Reference no: EM132096704

Questions Cloud

How does the practice of storing personal genetic data : How does the practice of storing personal genetic data in privately owned computer databases raise issues affecting information ownership and property-rights?

Definition of the useless function : Below is the definition of the useless function: 1: function useless(n)

Desired customer service level : The objective of SCM focuses on minimizing total costs while maintaining a desired customer service level.

Recommend that management invests in : List four network tools that you would use to run your network and that you would recommend that management invests in.

Determining the big-o performance estimate : What is the big-O performance estimate of the following function?

What qualities of a good leader does ann mulcahy exemplify : What qualities of a good leader does Ann Mulcahy exemplify? How do you think CEOs with large numbers of employees communicate priorities to worldwide workforce.

Why do you feel the given is the most important : Why do you feel this is the most important? How do you plan to deal with what you have identified as most important?

Pestel components of the macro-environment : Managers have to constantly assess the developments and changes that occur in all six PESTEL components of the macro-environment:

Conducting research with the latino market-place online : What challenges do researchers face in conducting research with the Latino market-place online? How can researchers minimize the effects of these difficulties?

User Account

All Pages

Determining the big-o performance estimate

Reference no: EM132096704

Reference no: EM132096704

Questions Cloud

Reviews

Write a Review

Basic Computer Science Questions & Answers

Identifies the cost of computer

Input devices

Cores on computer systems

Prepare an annual budget in an excel spreadsheet

Write a research paper in relation to a software design

Describe the forest, domain, ou, and trust configuration

Construct a truth table for the boolean expression

Evaluate the cost of materials

The marie simulator

What is the main advantage of using master pages

Describe the three fundamental models of distributed systems

Distinguish between caching and buffering

Assured A++ Grade

Academics

Major Subjects

Majors

Get In Touch

TERMS & POLICIES

HELP & SUPPORT