Складність блок-схем програм сортування

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.