Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

can someone pls check number 5 part one and 2? 5. (5 pts) Assume that function f is in the complexity class N), and that

image text in transcribedcan someone pls check number 5 part one and 2?
5. (5 pts) Assume that function f is in the complexity class N), and that for N -1,000 the progam runs in 10 seconds. (1) Write a formula, T(N) that computes the approximate time that it takes to run f for any input of size N. Show your work/calculations by hand, approximating logarithms, then finish/simplify all the arithmetic. Ns a 09 Funs oa) 10 a (31, (2) Compute how long it will take to run whenN1,000,000 (which is also written 10). Show your work/calculations by hand, approximating logarithms, finish/simplify all the arithmetic. 3.2 x10 1000 19,9 634.8

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

MySQL/PHP Database Applications

Authors: Jay Greenspan, Brad Bulger

1st Edition

978-0764535376

More Books

Students also viewed these Databases questions