Computational complexity simplified

被引:0
|
作者
Tarek, Ahmed [1 ]
机构
[1] Calif Univ Penn, Dept Math & Comp Sci, California, PA 15419 USA
关键词
time complexity; space complexity; complexity function; notational complexity; algorithm in analysis;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
There exists a variety of techniques for the computational complexity analysis of algorithms and functions. This analysis is imperative to the algorithmic and the functional performance. Besides the big-oh complexity, there are other complexity notations, such as Omega, Theta, small o and small omega notational complexities. complexity analysis is used to select an appropriate algorithm for solving a given problem using computer. Unfortunately, most of the prevailing approaches lack in simplicity and consistency. Existing techniques are complex, and rather difficult to practice in applications. There is a trend to exploit the notational complexities in the existing literature by treating those as functions instead of sets. In this paper, different notational complexities and their paradigms are studied from the new perspectives. Simplified and consistent approaches are introduced that will make the analysis even simpler and easier to follow. Abused notational complexities are analyzed through the appropriate approach.
引用
收藏
页码:130 / 135
页数:6
相关论文
共 50 条
  • [41] The Computational Complexity Column
    Koucký, Michal
    Bulletin of the European Association for Theoretical Computer Science, 2021, 2021 (135):
  • [42] Computational complexity of functions
    Levin, LA
    THEORETICAL COMPUTER SCIENCE, 1996, 157 (02) : 267 - 271
  • [43] Theory of computational complexity
    Zilinskas, A
    INTERFACES, 2002, 32 (03) : 93 - 94
  • [44] Mitosis in computational complexity
    Glasser, Christian
    Pavan, A.
    Selman, Alan L.
    Zhang, Liyu
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2006, 3959 : 61 - 67
  • [45] Implicit computational complexity
    Marion, JY
    THEORETICAL COMPUTER SCIENCE, 2004, 318 (1-2) : 1 - 1
  • [46] The computational complexity of RaceTrack
    Institut für Informatik, Universität Giessen, Arndtstraße 2, D-35392 Giessen, Germany
    不详
    Lect. Notes Comput. Sci., 1600, (260-271):
  • [47] ON THE COMPUTATIONAL COMPLEXITY OF THE ARNOLD COMPLEXITY OF BINARY WORDS
    Merekin, Yu. V.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2009, 2 (04) : 649 - 656
  • [48] Computational Social Choice and Computational Complexity: BFFs?
    Hemaspaandra, Lane A.
    THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 7971 - 7977
  • [49] Ear lobe reconstruction: A complexity simplified
    Jain, Leena B.
    Shankarappa, M.
    JOURNAL OF PLASTIC RECONSTRUCTIVE AND AESTHETIC SURGERY, 2014, 67 (12): : 1751 - 1754
  • [50] AN OPTIMAL DEGREE OF COMPLEXITY OF A SIMPLIFIED MODEL
    Bockowska, Magdalena
    Zuchowski, Adam
    METROLOGY AND MEASUREMENT SYSTEMS, 2007, 14 (02) : 275 - 281