Please use this identifier to cite or link to this item: http://ena.lp.edu.ua:8080/handle/ntb/55287
Title: Характеристики складності алгоритмів знаходження найбільшого спільного дільника двох чисел
Authors: Абдалла, Саїд Садек
Affiliation: Національний університет “Львівська політехніка”
Bibliographic description (Ukraine): Абдалла С. С. Характеристики складності алгоритмів знаходження найбільшого спільного дільника двох чисел / Саїд Садек Абдалла // Вісник Національного університету “Львівська політехніка”. — Львів : Видавництво Національного університету “Львівська політехніка”, 2005. — № 546 : Комп’ютерні системи та мережі. — С. 131–135.
Bibliographic description (International): Abdalla S. S. Kharakterystyky skladnosti alhorytmiv znakhodzhennia naibilshoho spilnoho dilnyka dvokh chysel / Said Sadek Abdalla // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". — Lviv : Vydavnytstvo Natsionalnoho universytetu "Lvivska politekhnika", 2005. — No 546 : Kompiuterni systemy ta merezhi. — P. 131–135.
Is part of: Вісник Національного університету “Львівська політехніка”, 546 : Комп’ютерні системи та мережі, 2005
Journal/Collection: Вісник Національного університету “Львівська політехніка”
Issue: 546 : Комп’ютерні системи та мережі
Issue Date: 1-Mar-2005
Publisher: Видавництво Національного університету “Львівська політехніка”
Place of the edition/event: Львів
Lviv
UDC: 621.3
Number of pages: 5
Page range: 131-135
Start page: 131
End page: 135
Abstract: Розглянуто характеристики складності двох псевдо SH-моделей програм знаходження найбільшого спільного дільника двох чисел. Показано, що часова та об’єктна складність лише якісно відображають витрати часу та інформаційну місткість програми. Структурна складність дає змогу точно отримати кількість інформації програми.
Descriptions of complication of two are considered pseudo SH-models of the programs of finding of most divisor of two numbers. It is shown that time land objective complication only high-quality represent wastes of time and informative capacity of the program. Structural complication allows exactly to get program information content
URI: http://ena.lp.edu.ua:8080/handle/ntb/55287
Copyright owner: © Національний університет “Львівська політехніка”, 2005
© Абдалла Саїд Садек, 2005
References (Ukraine): 1. Кормен І, Лейзерсон Ч, Ривест Р. Алгоритмы: построение и анализ. - М., 2000
2. Черкаський М.В. БН-модель алгоритму // Вісник НУ “Львівська політехніка” - Львів , 2001, №433, с. 127-134.
3. Черкаський М.В., Абдалла Саид Садек Псевдо БН-модель // Вісник НУ “Львівська політехніка" - Львів, 2004, №523, с. 145-150.
4. Касперски К. Техника оптимизации программ. Эффективное использование памяти. - СПб., 2003.
References (International): 1. Kormen I, Leizerson Ch, Rivest R. Alhoritmy: postroenie i analiz, M., 2000
2. Cherkaskyi M.V. BN-model alhorytmu, Visnyk NU "Lvivska politekhnika" - Lviv , 2001, No 433, P. 127-134.
3. Cherkaskyi M.V., Abdalla Sayd Sadek Psevdo BN-model, Visnyk NU "Lvivska politekhnika" - Lviv, 2004, No 523, P. 145-150.
4. Kasperski K. Tekhnika optimizatsii prohramm. Effektivnoe ispolzovanie pamiati, SPb., 2003.
Content type: Article
Appears in Collections:Комп'ютерні системи та мережі. – 2005. – № 546



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.