Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → Алгоритми та структури даних, технології → Складність алгоритму
Для відправлення відповіді ви повинні увійти або зареєструватися
Ще раз прочитайте:
Взагалі ніяких комп’ютерів.
Я нічого не говорив про написання програми в цьому прикладі. Все, що вам доступно — це папір та олівець. Ви записали два числа одне над іншим і далі почали виконувати якісь маніпуляції. От саме складність цих маніпуляцій мене й цікавить.
Тобто оцінити складність без коду? 
Оце вже нове для мене. Але спробую
Тоді я дійшов до висновку
Складність
О(n^2 + n -1) що приблизно дорівнює О(n^2)
Все так?
Ура.
Для відправлення відповіді ви повинні увійти або зареєструватися
