Word Count : 1508

---

In Algorithm Design Lab, measuring the execution time of algorithms is an important practical method for comparing their efficiency. Two algorithms may produce the same output for a given problem, but their execution times can differ significantly because of differences in their design, number of operations, memory access, and input size. Execution-time measurement provides an empirical way to evaluate algorithm performance and helps in understanding the relationship between theoretical time complexity and actual running time. Suppose two algorithms, Algorithm A and Algorithm B, are designed to solve the same problem. To measure their execution time, both algorithms should be implemented using the same programming language, compiler, computer system, and input data. This ensures that the comparison is fair. The primary objective is to determine how much time each algorithm requires to complete its task for different input sizes. The basic procedure begins by selecting appropriate test inputs. For example, if the algorithms are designed for sorting, arrays containing different numbers of elements can be used. Inputs may contain 100, 1,000, 10,000, 50,000, or 100,000 elements. The same input should be supplied to both algorithms so that their execution times can be compared under identical conditions. It is also useful to test different types of inputs, such as random, sorted, reverse-sorted, and duplicate-containing data, because some algorithms behave differently depending on the characteristics of the input. The execution time can be measured using a system clock available in the programming language. In C++, the `` library provides a convenient and accurate method for measuring elapsed time. The clock is started immediately before the algorithm begins execution and stopped immediately after the algorithm finishes. The difference between the two time points represents the execution time of the algorithm. A simple C++ structure for measuring the running time is: ```cpp #include #include using namespace std; void algorithmA(int n) { // Algorithm A implementation } void algorithmB(int n) { // Algorithm B implementation } int main() { int n = 10000; auto startA = chrono::high_resolution_clock::now(); algorithmA(n); auto endA = chrono::high_resolution_clock::now(); auto timeA = chrono::duration_cast< chrono::microseconds>(endA - startA); auto startB = chrono::high_resolution_clock::now(); algorithmB(n); auto endB = chrono::high_resolution_clock::now(); auto timeB = chrono::duration_cast< chrono::microseconds>(endB - startB); cout << "Algorithm A: " << timeA.count() << " microseconds" << endl; cout << "Algorithm B: ____ _____ ______ ________ ____ _________ _____ ________.
_________ __________ _____ ______ _______ _____ _____ ______ _______ __________.
__________ ______ _____ __________ _______ ________ ______ ______ _____.
___ _________ ___ ________ ____.
______ ____ _______ _________ ____ __________ ________ _____ ________ ________.
___ ____ __________ ________ _______ __________ ____ _________ ______ ____ __________ _____.
_________ __________ __________ _____ ____ ___ __________ _____ __________ ____ __________ _______.
_______ ________ __________ _______ _____ _________ ________ ______ _____ ________ _______ ___.
_________ _______ ________ ____ ____ ____ ______ _______ ________ ________ _______.
__________ _________ ____ _____ _______ _____ __________ _____ _______ ______ ________.
________ ________ _______ __________ ___ ___.
__________ __________ ___ ____ _______ __________ ______.
___ _______ ________ ____ ________ _______ _______.
________ _________ _____ _____ _____ ________ _______ _______ ______ _______ _______ _____.
_________ __________ __________ _________ ________ _______ ______ _____ ___ ______ ______ _____.
____ ___ _____ ___ _______ ______ ________ ___ _________.
_________ ____ __________ ________ __________ _________ ____ ___.
_________ ____ ______ _____ _______ _____ _________ __________ ________ __________ ___.
___ _______ ___ ________ _____ ____ __________ __________ ___ ______.
_____ ________ ____ ____ ____.
________ ____ ______ ____ _________ ______ ________.
___ __________ _____ _______ ________ _________ ____ ___ _____ _____.
________ ________ _________ ____ ___ _________ _______.
_________ ____ ___ ________ ____ _____.
______ _________ __________ __________ ____ __________ ____ _______ ________ ___ ________ __________.
_________ ______ ___ ______ _____ ______ ____.
______ _______ _________ __________ __________.
________ _____ ________ ___ _________ __________.
______ _____ _________ ____ _________ _____ _____ ________ _____ _______.
___ ________ ________ __________ _____ _____ ___ ______ _____ ___ ______ _________.
___ _________ ____ _________ _______ __________ __________ ______ _______ ___ _______.
_____ ________ ______ __________ _______ _____ ________ ___ ________ __________ _______ _________.
___ __________ ____ _________ _______ __________ ______ ______ _____.
________ ________ ________ ____ ____ _______ __________ _____ ____ ______ ______ ________.
____ ______ ____ ______ _______ ______ _______ _________.
___ _________ ___ _______ ______ ____ ____ ______ ________ _________ _____.
___ __________ _______ _________ __________ ______ _______ __________ _______.
________ ______ ______ ___ ________ ____ __________.
__________ ________ __________ ________ __________ ____ ______ ______ _____ ________.
______ ____ ___ ____ __________ ______ ________ ________ ____.
________ ______ _________ ____ ________.
____ __________ _______ ____ __________ _____ __________ __________.
______ _________ ___ ___ ___ _________ _________ ____ _____ _______ ___.
____ _______ _____ ___ _______ ______ _______.
_______ _______ ________ ____ ___ __________ _________ _____.
________ ________ _____ __________ ________ ____ ___ ______ ________.
______ ________ _________ ____ ________ __________ ________ _____ _______ ______.
___ _________ _________ ________ ______.
__________ _____ ________ ______ ___ ___ ______ ___ ____.
_________ _______ __________ ___ __________ _______ _________ ___ ________.
____ _________ _________ ___ ___ _____ ___ ___ ________ _________.
_____ ______ ______ ____ ____ ___ _________.
________ ______ ______ __________ _______ ______ ____ ______ __________.
______ ________ ____ _______ ______ _______ ________ _____ ___ ___ _______ __________.
___ _____ ______ _______ __________ _____ _______ __________.
____ __________ ______ ___ ______.
_______ __________ ______ _____ ______ ____ ___ ______.
_________ ____ ___ _________ ____ __________ ____.
__________ _________ __________ _______ _______ ___.
__________ _____ ______ ___ ________ ___ _________ __________ ____ ______ ________ ______.
__________ _______ ___ __________ _______ __________ _______ _______ __________ ______ ___ __________.
_________ ____ _______ ____ __________ _____ _______ _____.
_______ __________ __________ _________ ________ ____ _________ ______ ________.
__________ __________ ______ _____ ___ ______ _________ _____.
___ ____ ______ ___ _______ ________ _________ ____ ______.
________ ________ ________ ___ __________ ____ __________ ______ ________ _____ ____.
____ ________ ____ ____ _________.
___ _______ __________ __________ ______ _____ ___ _____ ___ ____ ________.
_____ _____ __________ ___ ___ _____ _________ _________ _______.
__________ ___ __________ _____ ___ ______ __________.
_______ ______ _________ _________ _______ __________ _____ __________ _____ _______ _____ _________.
_________ __________ __________ ____ _______.
___ __________ __________ _______ __________ _____ _____ ________ ___ __________ ____ ________.
____ _________ ________ ___ __________.
___ _____ _________ _______ ______ _____ ______.
________ ____ _______ _______ _____ _______ ________ _________.
____ __________ ________ _______ _______ ______ __________ _______.
___ ________ ____ _____ _______ ________.
__________ _____ _______ ____ ______ _______ ______ _____ ________.
_________ __________ _________ ______ _____.
__________ _____ _____ ___ ______ ________ _________ __________ ______ ___ ___.
______ ____ _______ ______ __________ __________.
___ _____ _______ _______ _____ _____ _____ ______ ___ __________.
__________ ___ ________ _____ ______ _____ _________ _____ ______ __________.
_________ _________ _____ __________ _________ _______ ___.
__________ _______ _________ _________ _________ ________.
____ ________ __________ _________ __________ _____ ___ _____ ________ _________ ____.
_______ ________ ________ _______ ____ _____ ___.
_____ ________ _________ _____ ___ _____ _______ _______.
_____ _____ _______ _______ __________ ___ _______ ______ __________ _____.
_________ ____ ___ __________ ________ _____ _________ ____ ______.
______ _________ __________ ____ _______ _______.
_______ ____ _____ ___ ______ ______.
____ _______ __________ ______ ____ ___ ____.
______ ___ _________ __________ _____ _______ ________ _________ _____ ___ __________ __________.
_________ ____ ________ __________ ________ ____.
__________ ________ __________ ______ __________ _______ ____ _____ ___.
___ ______ _________ __________ ______ ____ ______ _______ ________ _____.
_____ _____ ______ __________ ___.
_______ __________ _________ ____ _________ __________ __________ __________.
________ ________ ________ _________ ______ ___ _________ __________ _______ _____ _________.
_____ _______ ______ ____ __________ ________ ___ _________ _____ _______ _______.
_____ _____ ____ _____ ________.
____ ______ ___ ________ ___ __________ __________ _________ ______.
________ ________ ______ ___ ___ _____ __________ _____ ____ _________.
____ __________ ____ _______ _______ ___ _____ _______ ______ ____ _____.
___ ______ ________ ___ _________ _______.
____ ___ ______ ___ __________.
_____ _______ ________ _____ __________.
__________ _________ ________ __________ ___ _______.
____ _____ _________ _________ _________ _________ __________ ____ ________ _____.
__________ ____ _______ ___ _____ _________ _______ __________ _________ ________ _________ _____.
______ ___ _________ ____ _________ ______ ____ _____.
_____ ___ ___ ____ _____ ____ ________.
____ _____ ______ _______ __________ ___ __________ ________ ___ ___ _______ _____.
___ _______ ____ _____ ________ __________.
_______ ___ ______ ______ _________ _________ ________ __________ _____ _____ __________ ________.
________ ___ _______ __________ ______ ____ ____ _____ ________ __________.
______ _________ ____ ______ _____ ______ _____ _________.
___ _______ _______ _____ ______ ________ __________ ____.
______ ______ ____ ______ __________ ________ _______ _________ _______.
_______ _______ _________ ____ ________ _____.
__________ ___ _____ ______ ___ ______ ______ __________ ____ ____ ___ ____.
____ _________ ________ _____ _____ ________.
__________ _______ ___ __________ ________ _____ _____.
______ __________ ________ _________ ____.
_________ ________ __________ _____ __________ _____ ____ __________ ______.
____ _________ _______ ______ ________ _______ _________ __________ ________ _______ ________.
______ __________ ____ _______ __________ ____ ____ ________ ____ _______ ____ ________.
__________ ______ _____ _______ _________ _________.
_____ _____ ______ ________ ___ ___ ___ ________ ____ ________ _____.
______ _______ ___.
Get Full Answer on WhatsApp