Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

1. I need help on (d) 1. Select the appropriate Big-Oh notation from among: 0(1), 0(n), O(nlg n), 0(), 0(n*), 0(2n) for the number of

image text in transcribed

1. I need help on (d)

1. Select the appropriate "Big-Oh" notation from among: 0(1), 0(n), O(nlg n), 0(), 0(n*), 0(2n) for the number of times that x (a) to (d). a) x+1" will be executed in exercises for i = 1 to 3n x = x+1 b) for i = 1 to n for j 1 to (2n-1) for k 1 to (3n-2) c) i=n while (i 2 1) ( for j 1 to n x = x+1 floor (1/2) i floor (i/2) = = // floor of a number is the largest integer // that is less than the number // E.G, floor (3.7) -3; floor (10.43) = 10 //thaorislesnumbertset d) if (x 3) x = x+1 else

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

Machine Learning And Knowledge Discovery In Databases European Conference Ecml Pkdd 2017 Skopje Macedonia September 18 22 2017 Proceedings Part 3 Lnai 10536

Authors: Yasemin Altun ,Kamalika Das ,Taneli Mielikainen ,Donato Malerba ,Jerzy Stefanowski ,Jesse Read ,Marinka Zitnik ,Michelangelo Ceci ,Saso Dzeroski

1st Edition

3319712721, 978-3319712727

More Books

Students also viewed these Databases questions