La notación asintótica en el cómputo científico

• José A. Cárdenas-Haro ^[1] ; Armando J. Vargas-Figueroa ^[1] ; Alberto F. Maupome-Polanco ^[1]
  1. [1] Universidad Autónoma de Baja California

     Universidad Autónoma de Baja California

     México

     
• Localización: Tlatemoani: revista académica de investigación, ISSN-e 1989-9300, Nº. 12, 2013
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    En el presente artículo se hace un análisis de la importancia de la notación asintótica en las ciencias de la computación y de como determinar el tiempo de ejecución matemático en segmentos de código de programas en diferentes situaciones. No en todos los casos es primordial buscar la optimización de los algoritmos dadas ciertas circunstancias que enumeramos. Se hace además una comparación de los diferentes tipos de límites asintóticos.

  • English

    In this article an analysis is done about the importance of the asymptotic notation in computer science and on how to determine the mathematical execution time on code segments of programs in different situations. The algorithms optimizations are not necessary in every case; it depends on some circumstances that we describe here. Furthermore we do a comparison of the different kinds of asymptotic limits.