DocumentCode
3213627
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
fYear
2011
fDate
20-22 July 2011
Firstpage
844
Lastpage
847
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);
fLanguage
English
Publisher
iet
Conference_Titel
Sustainable Energy and Intelligent Systems (SEISCON 2011), International Conference on
Conference_Location
Chennai
Type
conf
DOI
10.1049/cp.2011.0483
Filename
6143432
Link To Document