Title :
An abstract to calculate big o factors of time and space complexity of machine code
Author :
Devi, S.G. ; Selvam, K. ; Rajagopalan, S.P.
Author_Institution :
Dept. of Math., Dr.M.G.R.Univ., Chennai, India
Abstract :
Algorithms are generally written for solving some problems or mechanism through machines, the algorithms may be several in numbers, further to these the efficiency of the produced algorithms for the said issue need to be quantified: the factors which are to be quantified are time complexity, space complexity, administrative cost and faster implementation etc.,..One of the effective methods for studying the efficiency of algorithms is Big-O notations, though the Big-O notation is containing mathematical functions and their comparison step by step, it illustrates the methodology of measuring the complexity facto. The output is always expected as a smooth line or curve with a smaller and static slope.
Keywords :
computational complexity; mathematical analysis; Big-O notations; administrative cost; algorithms efficiency; complexity facto; machine code; mathematical functions; mechanism through machines; space complexity; static slope; time complexity; BigO; O(G(n)); Space complexity; Time complexity; cg(n); f(n);
Conference_Titel :
Sustainable Energy and Intelligent Systems (SEISCON 2011), International Conference on
Conference_Location :
Chennai
DOI :
10.1049/cp.2011.0483