Q-2: Submit your code and screenshot of it performing the calculations along with results, see submission notes below regarding submitting code: Implement the following functions (in C#, C/C++, Python or Java - if other language let me know in advance) and provide the results for each of the n in the table below. n{2, 10, 100, 1000, 10000} Function I: for( double į-0.0; j

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
Q-2: Submit your code and screenshot of it performing the calculations along with results, see
submission notes below regarding submitting code:
Implement the following functions (in C#, C/C++, Python or Java - if other language let me know in
advance) and provide the results for each of the n in the table below.
n = {2, 10, 100, 1000, 10000}
Function I:
for( double į= 0.0; j <lg(n); ++i) {
sum += į;
++count;
}
cout << "for n= " <<n<<": count = " << count << endl.
Function II:
for( double į = 0.0; i < n²; ++i) {
sum += į;
++count;
}
cout << "for n="<<n<<": count = " << count << endl.
Function III:
for(int i = 0.0; j < 1.02²; ++i) {
sum += i;
++count;
}
cout << "for n= " <<n<<": count =
GE
<<<count << endl.
Transcribed Image Text:Q-2: Submit your code and screenshot of it performing the calculations along with results, see submission notes below regarding submitting code: Implement the following functions (in C#, C/C++, Python or Java - if other language let me know in advance) and provide the results for each of the n in the table below. n = {2, 10, 100, 1000, 10000} Function I: for( double į= 0.0; j <lg(n); ++i) { sum += į; ++count; } cout << "for n= " <<n<<": count = " << count << endl. Function II: for( double į = 0.0; i < n²; ++i) { sum += į; ++count; } cout << "for n="<<n<<": count = " << count << endl. Function III: for(int i = 0.0; j < 1.02²; ++i) { sum += i; ++count; } cout << "for n= " <<n<<": count = GE <<<count << endl.
Final count result for:
Function
I-lg(n)
II -n²
III - 1.02⁰
n = 2
n = 10
n = 100
n = 1000 n = 10000
What do you observe for each function as n gets larger?
If you change n = 1.02 to n = 1.03 what do you observe (may want to estimate loopcount before
and printing values before looping 1.02" / 1.03")?
Note: If implemented correctly no loop should take much longer than 30 seconds to complete
for n = 1.02 on any CPU in Ghz range. Make sure you know your IDE's abort (e.g. Ctrl-C).
Transcribed Image Text:Final count result for: Function I-lg(n) II -n² III - 1.02⁰ n = 2 n = 10 n = 100 n = 1000 n = 10000 What do you observe for each function as n gets larger? If you change n = 1.02 to n = 1.03 what do you observe (may want to estimate loopcount before and printing values before looping 1.02" / 1.03")? Note: If implemented correctly no loop should take much longer than 30 seconds to complete for n = 1.02 on any CPU in Ghz range. Make sure you know your IDE's abort (e.g. Ctrl-C).
Expert Solution
steps

Step by step

Solved in 5 steps with 2 images

Blurred answer
Knowledge Booster
Datatypes
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education