• 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