Design and Analysis of Algorithms20805 marksRAM model
Define RAM model. Write down iterative algorithm for finding factorial and provide its detailed analysis.
Define RAM model. Write down iterative algorithm for finding factorial and provide its detailed analysis. [5]
Definition: The Random Access Machine (RAM) model is a model for counting the steps in an algorithm in order to analyze its time complexity. In this model: - Basic operations (+, -, , /) are counted as 1 step - Memory references (read/write) are counted as 1 step - Loops and function calls are no...