Минулого разу ми розбирали алгоритм сортування злиттям, а сьогодні почнемо з його асимптотичного аналізу. Це трохи моторошне словосполучення означає аналіз ефективності алгоритму.

Після цього повернемося до «заліза» і спробуємо розібратися, як у мові С відбувається перетворення вихідного коду на об'єктний. Це досить цікаво, тому що в С цей процес дещо інший, ніж у Java. Окрім того, торкнемося теми побітових операторів — для нас не буде зайвим її повторити.

Зацікавили лекції CS50? Заходь на сторінку курсу на JavaRush і вчись (це безкоштовно!)