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

Zeynep Nihan BERBERLER; Murat Erşen BERBERLER

doi:https://doi.org/10.31202/ecjse.332015

Article Details

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

Authors:

Zeynep Nihan BERBERLER | Murat Erşen BERBERLER

Publisher:

Tayfun UYGUNOĞLU

Main Topics:

Applied physics

Journal:

El-Cezeri 2018 Vol.5 Issue 1, pp.1-10

Document Type:

Article

Publication Date:

1/2018

Document Language:

English

Document ID (Org No.):

2000404607

eISSN:

2148-3736

pISSN:

2148-3736

DOI:

https://doi.org/10.31202/ecjse.332015

Abstract:

 


Matrisler bilgisayar bilimlerinde sıklıkla kullanılan veri yapılarıdır. Üçgensel matris gibi özel matris türleri için programlama dillerinde hazır yapılar bulunmamaktadır. Bir veri yapısı olarak üçgensel matris kullanmak gerekiyorsa programlama dilinden kaynaklanan bu eksiklik nedeniyle bellek ve zaman karmaşıklığı yönünden etkin olmayan yazılımlar kodlanmaktadır. Bu çalışmada üçgensel matris tipindeki yapıların bir boyutlu dizi olarak temsil edilmesinde kullanılan dönüşüm ve ters dönüşüm formülleri elde edilerek programların yer ve zaman karmaşıklığı açısından etkinliğinin arttırılması amaçlanmaktadır.

.

 


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.

.

Article Details

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

Authors: Zeynep Nihan BERBERLER | Murat Erşen BERBERLER

Publisher: Tayfun UYGUNOĞLU

Main Topics: Applied physics

Journal: El-Cezeri 2018 Vol.5 Issue 1, pp.1-10

Document Type: Article

Publication Date: 1/2018

Document Language: English

Document ID (Org No.): 2000404607

eISSN: 2148-3736

pISSN: 2148-3736

DOI: https://doi.org/10.31202/ecjse.332015

Issues

Authors:

Zeynep Nihan BERBERLER | Murat Erşen BERBERLER

Publisher:

Tayfun UYGUNOĞLU

Main Topics:

Applied physics

Journal:

El-Cezeri 2018 Vol.5 Issue 1, pp.1-10

Document Type:

Article

Publication Date:

1/2018

Document Language:

English

Document ID (Org No.):

2000404607

eISSN:

2148-3736

pISSN:

2148-3736

DOI:

https://doi.org/10.31202/ecjse.332015