raft confirmed and correct
Answer:
Total time = 190 ms
Explanation:
The requests missing in question are:
Requests ( A, 80) , (B,75) , (C,82) , (D,90) , (E,45)
Number of movements = | 70 - 45 | + | 45 - 0 | + | 0 - 75 | + | 75 - 80 | + | 80 - 82 | + | 82 - 90 |
= 35 + 45 + 75 + 5 + 2 + 8
= 70 + 80 + 10
= 160
Time taken for seek = 160 * 1 ms = 160 ms
Time taken for servicing request = Number of tracks * Time for each track = 5*6 = 30
Total time = 160 + 30 = 190 ms.
The statements that correctly describe the time complexity of data structures with N data are:
- The average time complexity of the data lookup in a hash table is O(N).
- The average time complexity of inserting data into a heap is O(logN)
<h3>What is time complexity of data structures?</h3>
Time Complexity of an algorithm is known to be the depiction of the amount of time needed by the algorithm to carry out to completion.
Note that The statements that correctly describe the time complexity of data structures with N data are:
- The average time complexity of the data lookup in a hash table is O(N).
- The average time complexity of inserting data into a heap is O(logN)
Learn more about data from
brainly.com/question/17350816
#SPJ1
