https://oldena.lpnu.ua/handle/ntb/36142
Title: | Складність блок-схем програм сортування |
Authors: | Черкаський, М. Садек Абдалла, Саід |
Bibliographic description (Ukraine): | Черкаський М. Складність блок-схем програм сортування / М. Черкаський, Саід Садек Абдалла // Вісник Національного університету "Львівська політехніка". – 2006. – № 565 : Комп'ютерні науки та інформаційні технології. – C. 224–231. – Бібліографія: 10 назв. |
Issue Date: | 2006 |
Publisher: | Видавництво Національного університету "Львівська політехніка" |
Abstract: | Розглядаються характеристики складності блок-схем програм сортування, синтезованих з використанням декількох відомих алгоритмів. Досліджується залежність часової та об’єктної складностей від структурної. Показано, що зменшення структурної складності супроводжується збільшенням часової складності. It is examined descriptions of complexity of block-diagram of the routine sorting, synthesized with the use of a few known algorithms. Explore dependence of time complexity from structural complexity. It is shown, that the diminished structural complexity is accompanied by gain timecomplexity. |
URI: | https://ena.lpnu.ua/handle/ntb/36142 |
Content type: | Article |
Appears in Collections: | Комп'ютерні науки та інформаційні технології. – 2006. – №565 |
File | Description | Size | Format | |
---|---|---|---|---|
36_224-231.pdf | 239.58 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.