REVERSE A GIVEN VECTOR USING LINEAR APPROACH rev_vect() function AND REVERSE A VECTOR USING vect_slice() method. EXAMINING AND COMPARING THE EFFICIENCY OF ALGORITHM OF REVERSING VECTOR USING SLICING vect_slice() function WITH REVERSING VECTOR USING LINEAR APPROACH rev_vect() function - A CASE STUDY.
D Deepak
STUDENT, Sainik School Amaravathinagar
Abstract
In computer science, design analysis of algorithms is a very significant part. It is crucial to find the most efficient algorithm for solving a problem. There can be many algorithms to solve a problem, but the challenge here is to choose the most efficient one.
There are multiple ways to design an algorithm, or taking into account which one to implement while solving critical applications in day to day life. When thinking about this, it is crucial to consider the algorithms time complexity and space complexity.
This manuscript specifically examines the execution of reversing a vector using rev_vect() function with vect_slice(). Further comparing with the linear or sequential approach of reversing a vector with slicing methodology by calculating the time complexity of both the algorithms. In addition space complexity is also examined. The purpose is to provide efficient algorithm to reverse a vector.
Keywords: Linear Approach(la), Vector Slice (vs), Reverse Vector(rv), Runtime Complexity (rc), Big OO(n), Big Theta(n), Big Omega(n), Generalised approach (ga).
Journal Name :
VIEW PDF
EPRA International Journal of Multidisciplinary Research (IJMR)
VIEW PDF
Published on : 2023-12-06
Vol | : | 9 |
Issue | : | 12 |
Month | : | December |
Year | : | 2023 |