Üçgensel Matrislerin Kullanımıyla Yer ve Zaman Karmaşıklığının Azaltılması

Authors : Zeynep Nihan Berberler, Murat Erşen Berberler

Pages : 1-10

Doi:10.31202/ecjse.332015

View : 12 | Download : 5

Publication Date : 2018-01-31

Article Type : Research

Abstract :Matrices are commonly used data structures in computer science. There do not exist available structures in programming languages for the special type of matrices such as triangular matrix. If it is required to use a triangular matrix as a data structure, then softwares are coded with inefficient space and time complexity due to the lack of data structure of a programming language. In this paper, transformation and inverse tranformation formulae to be used for representing the triangular matrices as a one dimensional array are gathered and an increase in the amount of efficiency of a program in terms of space and time complexity is objected.
Keywords : Triangular matrix, One dimensional array, Space complexity, Time complexity