Абдалла, Саїд Садек2020-11-182020-11-182005-03-012005-03-01Абдалла С. С. Характеристики складності алгоритмів знаходження найбільшого спільного дільника двох чисел / Саїд Садек Абдалла // Вісник Національного університету “Львівська політехніка”. — Львів : Видавництво Національного університету “Львівська політехніка”, 2005. — № 546 : Комп’ютерні системи та мережі. — С. 131–135.https://ena.lpnu.ua/handle/ntb/55287Розглянуто характеристики складності двох псевдо 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 content131-135ukArticle© Національний університет “Львівська політехніка”, 2005© Абдалла Саїд Садек, 20055621.3Abdalla 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.