![subject](/tpl/images/cats/informatica.png)
Computers and Technology, 17.10.2020 21:01 tm133043
The purpose of performance profiling (experimental analysis) is to measure the program/algorithm performance. Assume that you have performed an experimental analysis of an algorithm, and profiling returned the following
times: for instances of sizes 2^10, 2^11, 2^12, 2^13, 2^14
the corresponding times are approximately 300 , 510 , 905 , 1750 , 3305 milliseconds.
In these collected running times, there is an extra overhead resulting from clocking program performance and OS functions calls, and this overhead has to be considered in analyzing data. That is, the measured time consists of two components: the time for executing the operations, plus the overhead from profiling.
The estimated overhead due to profiling is about 100 milliseconds independently of the input size. (that is, 100 is always an additive ``constant'' in the collected times).
Based on these experimental results, what is the running time, as a function of the problem size, for executing this algorithm? (c is a constant).
A. O(underroot(n)).
B. O(n^2).
C. O(n).
D. None of the listed.
E. O(n log n).
![ansver](/tpl/images/cats/User.png)
Answers: 1
![](/tpl/images/ask_question.png)
![](/tpl/images/ask_question_mob.png)
Another question on Computers and Technology
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 23.06.2019 22:30
Jamie has to enter the names, employee id’s, and income of a group of employees into a worksheet. which option will jamie use to describe the data
Answers: 3
![question](/tpl/images/cats/informatica.png)
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 24.06.2019 18:30
Jacking is a crime that takes place when a hacker misdirects url to a different site. the link itself looks safe, but the user is directed to an unsafe page
Answers: 1
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 25.06.2019 15:00
Apart from confidential information, what other information does nda to outline ?
Answers: 1
You know the right answer?
The purpose of performance profiling (experimental analysis) is to measure the program/algorithm per...
Questions
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/biologiya.png)
Biology, 19.03.2021 04:10
![question](/tpl/images/cats/mat.png)
Mathematics, 19.03.2021 04:10
![question](/tpl/images/cats/himiya.png)
![question](/tpl/images/cats/ekonomika.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 19.03.2021 04:10
![question](/tpl/images/cats/himiya.png)
![question](/tpl/images/cats/en.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 19.03.2021 04:10
![question](/tpl/images/cats/istoriya.png)
History, 19.03.2021 04:10
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/pravo.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 19.03.2021 04:10
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/User.png)
![question](/tpl/images/cats/istoriya.png)
History, 19.03.2021 04:10
![question](/tpl/images/cats/istoriya.png)
![question](/tpl/images/cats/biologiya.png)
Biology, 19.03.2021 04:10
![question](/tpl/images/cats/biologiya.png)