Exclusive Time of Functions
Explore how to calculate the exclusive time each function runs on a single-threaded CPU by analyzing start and end logs. Learn to use stack data structures to track function states and correctly evaluate execution periods amid interruptions. This lesson improves your ability to interpret execution logs and implement efficient timing algorithms in C++.
We'll cover the following...
Statement
We are given an integer number, n, representing the number of functions running in a single-threaded CPU, and an execution log, which is essentially a list of strings. Each string has the format {function id}:{"start" | "end"}:{timestamp}, indicating that the function with function id either started or stopped execution at the time identified by the timestamp value. Each function has a unique ID between ...