Национално издателство "Аз-буки"
Министерство на образованието и науката
Wikipedia
  • Вход
  • Регистрация
Аз-букиНационално издателство за образование и наука
Няма резултати
Вижте всички резултати
  • Начало
  • За нас
    • За нас
    • Структура
    • Екип
    • Етика и правила
    • Документи
  • Вестник „Аз-буки“
  • Списания
    • Стратегии на образователната и научната политика
    • Български език и литература
    • Педагогика
    • Математика и информатика
    • Обучение по природни науки и върхови технологии
    • Професионално образование
    • История
    • Чуждоезиково обучение
    • Философия
  • Издания
    • Книгите на Димитър Маринов „Към сцената“ и „Към екрана“
    • Proceeding of 34th International Scientific and Technical Conference Automation of Discrete Production Engineering 2025
    • Proceedings of 3-rd International Scientific Conference “Industrial Growth Conference 2024”
    • Помагало по български език „Приятели“ B1
    • Помагало по български език „Приятели“ A2
    • Помагало по български език „Приятели“ А1 – А2 част 2
    • Помагало по български език „Приятели“ А1 – А2 част 1
    • ННП „Oпазване на околната среда и намаляване на риска от неблагоприятни явления и природни бедствия“
    • Обаянието Е. Т. А. Хофман / Faszination E.T.A. Hoffmann
    • III Национална училищна конференция ,,Споделени педагогически практики в преподаването на природни науки”
    • Да литна високо в небето… / Volare in Alto nel Cielo…
    • ПЛАМЕННИ НАДЕЖДИ
    • АТЛАС „КИРИЛ И МЕТОДИЙ“
    • Демографска ситуация и пазар на труда в Благоевградска и Кюстендилска област
    • Proceeding of 1st International Conference on Environmental Protection and Disaster RISKs
    • България – Mакедония – Словения: междукултурни диалози в XXI век
    • Методология за стратегическо планиране на националната енергетика
    • Europe’s Core-Periphery Relations and Horizontal Disparities
    • България – Македония – Словения: Междукултурни диалози в ХXI век, ІІ част
    • Local and Regional Aspects of Natural Hazards
    • AДАПТИРАНА МЕТОДИКА НА ОБУЧЕНИЕТО ПО ИСТОРИЯ
    • Васил Левски. Из кривините на литературната иконография
    • България – Македония – Словения: международни диалози в ХХІ век 2
    • Gender World In Different Cultural Models
    • AДАПТИРАНА МЕТОДИКА НА ОБУЧЕНИЕТО ПО ИСТОРИЯ 2
    • Теоретичен модел за кумулативно лексикографиране на думи от чужд произход в българския език (върху основата на френскоезичната лексика)
    • БЪЛГАРСКИЯТ ЕЗИК, ЛИТЕРАТУРА И КУЛТУРА: ПЪТИЩА ПРЕЗ МУЛТИКУЛТУРНИЯ СВЯТ
    • Езиковото и литературно обучение в перспективите на гражданствеността
    • Ученическото самоуправление. Пътеводител. Кой? Какво? Къде? Кога? Как? Защо?
  • Проекти
  • Реклама
  • Абонамент
  • Контакт
  • en_US
  • bg_BG
  • Начало
  • За нас
    • За нас
    • Структура
    • Екип
    • Етика и правила
    • Документи
  • Вестник „Аз-буки“
  • Списания
    • Стратегии на образователната и научната политика
    • Български език и литература
    • Педагогика
    • Математика и информатика
    • Обучение по природни науки и върхови технологии
    • Професионално образование
    • История
    • Чуждоезиково обучение
    • Философия
  • Издания
    • Книгите на Димитър Маринов „Към сцената“ и „Към екрана“
    • Proceeding of 34th International Scientific and Technical Conference Automation of Discrete Production Engineering 2025
    • Proceedings of 3-rd International Scientific Conference “Industrial Growth Conference 2024”
    • Помагало по български език „Приятели“ B1
    • Помагало по български език „Приятели“ A2
    • Помагало по български език „Приятели“ А1 – А2 част 2
    • Помагало по български език „Приятели“ А1 – А2 част 1
    • ННП „Oпазване на околната среда и намаляване на риска от неблагоприятни явления и природни бедствия“
    • Обаянието Е. Т. А. Хофман / Faszination E.T.A. Hoffmann
    • III Национална училищна конференция ,,Споделени педагогически практики в преподаването на природни науки”
    • Да литна високо в небето… / Volare in Alto nel Cielo…
    • ПЛАМЕННИ НАДЕЖДИ
    • АТЛАС „КИРИЛ И МЕТОДИЙ“
    • Демографска ситуация и пазар на труда в Благоевградска и Кюстендилска област
    • Proceeding of 1st International Conference on Environmental Protection and Disaster RISKs
    • България – Mакедония – Словения: междукултурни диалози в XXI век
    • Методология за стратегическо планиране на националната енергетика
    • Europe’s Core-Periphery Relations and Horizontal Disparities
    • България – Македония – Словения: Междукултурни диалози в ХXI век, ІІ част
    • Local and Regional Aspects of Natural Hazards
    • AДАПТИРАНА МЕТОДИКА НА ОБУЧЕНИЕТО ПО ИСТОРИЯ
    • Васил Левски. Из кривините на литературната иконография
    • България – Македония – Словения: международни диалози в ХХІ век 2
    • Gender World In Different Cultural Models
    • AДАПТИРАНА МЕТОДИКА НА ОБУЧЕНИЕТО ПО ИСТОРИЯ 2
    • Теоретичен модел за кумулативно лексикографиране на думи от чужд произход в българския език (върху основата на френскоезичната лексика)
    • БЪЛГАРСКИЯТ ЕЗИК, ЛИТЕРАТУРА И КУЛТУРА: ПЪТИЩА ПРЕЗ МУЛТИКУЛТУРНИЯ СВЯТ
    • Езиковото и литературно обучение в перспективите на гражданствеността
    • Ученическото самоуправление. Пътеводител. Кой? Какво? Къде? Кога? Как? Защо?
  • Проекти
  • Реклама
  • Абонамент
  • Контакт
  • en_US
  • bg_BG
Няма резултати
Вижте всички резултати
Аз-буки Национално издателство за образование и наука
Няма резултати
Вижте всички резултати
Начало Uncategorized

On the Time Complexity of an Algorithm

„Аз-буки“ от „Аз-буки“
29-08-2024
в Uncategorized
A A

Krassimir Manev
Journal Mathematics and Informatics – Sofia (Bulgaria)

https://doi.org/10.53656/math2024-4-2-ont

Abstract. The difficulty of estimation the time complexity of an algorithm in the worst case is not always the same as the mathematical complexity of the solved task. In this paper we demonstrate a mathematically clear task proposed in a programming contest for Grade 6 students. The task has efficient algorithmic solution but estimation of its time complexity in the worst case is really difficult. We provide corresponding reasoning of the estimated complexity and propose some explanation of it understandable for pupils of that age.
Keywords: programming contests, algorithm, subsequence cutting, time complexity of algorithm

Влезте в системата, за да прочетете пълната статия Your Image Description

Свързани статии:

Default ThumbnailAn Iterative Algorithm for Determining the Greatest Common Divisor of Two or More Univariate Polynomials Default ThumbnailВлияние на обучението от разстояние в електронна среда върху някои аспекти на стиловете на учене при учениците от горна училищна възраст Default ThumbnailИсторията като мъдрост Default Thumbnail„Песента на Желанието (Кама)“: Ако срещнеш Кама, не го убивай
Етикети: algorithmprogramming contestssubsequence cuttingtime complexity of algorithm

Последвайте ни в социалните мрежи

СподелянеTweet
Предишна статия

Dynamics of a New Class of Oscillators: Melnikov’s Approach, Possible Application to Antenna Array Theory

Следваща статия

An Iterative Algorithm for Determining the Greatest Common Divisor of Two or More Univariate Polynomials

Следваща статия

An Iterative Algorithm for Determining the Greatest Common Divisor of Two or More Univariate Polynomials

Artifical Intelligence Tools into Higher Mathematics Education: Opportunities, Challenges and Student Perceptions

Нагласи на бъдещите учители за прилагане на изкуствен интелект в обучението

Последни публикации

  • Красотата на съвременната наука
  • Изкуството да вдъхновяваш
  • Тайните на залива Тауклиман
  • Сп. „Педагогика“, книжка 5/2025, година XCVII
  • Изучаване на действието умножение на естествени числа с едноцифрано число – анализ на актуалното състояние в учебните комплекти По математика за четвърти клас
  • Интеграцията на stem обучение и образователната стая на загадките в началния образователен етап – Предпоставка за иновативно и ангажиращо учене
  • Steam компетенции при учениците от начален етап
  • Parental Control and Use of the Internet Among Elementary School Students
  • Образователни аспекти на музикалнопедагогическия подход „Oрф-Шулверк“: приложение на модел за обучение на студенти – бъдещи учители
  • Прилагане на компетентностния подход. И междупредметни връзки в урок по извънкласно четене . За жанра легенда
  • Multimodal Communication in Physical Education Classes
  • “Learning Through Research” аs а Strategic Direction оf Modernization оf Higher Education
  • Competence for Social Pedagogical Practice: What Do Students Tell Us?
  • Под повърхността: социалнопедагогически анализ на особеностите на култура на бедността при млади хора В ситуация на относителна бедност
  • Софийският университет събира българисти и слависти
  • „Летен университет“ през август в Китен
  • Министър Красимир Вълчев се включи в училищна инициатива за популяризиране на спорта сред децата
  • Как се създават хотели за насекоми
  • Специалност „Право“ отново е най-предпочитана в Софийския университет
  • Форум събира млади учители в Арбанаси
  • Обезщетение при недопускане на работа
  • Вестник „Аз-буки“ – брой 27/2025 г.

София 1113, бул. “Цариградско шосе” № 125, бл. 5

+0700 18466

izdatelstvo.mon@azbuki.bg
azbuki@mon.bg

Полезни линкове

  • Къде можете да намерите изданията?
  • Вход за абонати
  • Начало
  • Контакт
  • Абонамент
  • Проекти
  • Реклама

Вестник „Аз-буки”

  • Вестник “Аз-буки”
  • Абонамент
  • Архив

Научните списания

  • Стратегии на образователната и научната политика
  • Български език и литература
  • Педагогика
  • Математика и информатика
  • Обучение по природни науки и върхови технологии
  • Професионално образование
  • История
  • Чуждоезиково обучение
  • Философия

Бюлетин

  • Достъп до обществена информация
  • Условия за ползване
  • Профил на купувача

© 2012-2025 Национално издателство "Аз-буки"

Welcome Back!

Login to your account below

Forgotten Password? Sign Up

Create New Account!

Fill the forms bellow to register

All fields are required. Log In

Retrieve your password

Please enter your username or email address to reset your password.

Log In
bg_BG
en_US bg_BG
  • Вход
  • Sign Up
Няма резултати
Вижте всички резултати
  • Начало
  • За нас
    • За нас
    • Структура
    • Екип
    • Етика и правила
    • Документи
  • Вестник „Аз-буки“
  • Списания
    • Стратегии на образователната и научната политика
    • Български език и литература
    • Педагогика
    • Математика и информатика
    • Обучение по природни науки и върхови технологии
    • Професионално образование
    • История
    • Чуждоезиково обучение
    • Философия
  • Издания
    • Книгите на Димитър Маринов „Към сцената“ и „Към екрана“
    • Proceeding of 34th International Scientific and Technical Conference Automation of Discrete Production Engineering 2025
    • Proceedings of 3-rd International Scientific Conference “Industrial Growth Conference 2024”
    • Помагало по български език „Приятели“ B1
    • Помагало по български език „Приятели“ A2
    • Помагало по български език „Приятели“ А1 – А2 част 2
    • Помагало по български език „Приятели“ А1 – А2 част 1
    • ННП „Oпазване на околната среда и намаляване на риска от неблагоприятни явления и природни бедствия“
    • Обаянието Е. Т. А. Хофман / Faszination E.T.A. Hoffmann
    • III Национална училищна конференция ,,Споделени педагогически практики в преподаването на природни науки”
    • Да литна високо в небето… / Volare in Alto nel Cielo…
    • ПЛАМЕННИ НАДЕЖДИ
    • АТЛАС „КИРИЛ И МЕТОДИЙ“
    • Демографска ситуация и пазар на труда в Благоевградска и Кюстендилска област
    • Proceeding of 1st International Conference on Environmental Protection and Disaster RISKs
    • България – Mакедония – Словения: междукултурни диалози в XXI век
    • Методология за стратегическо планиране на националната енергетика
    • Europe’s Core-Periphery Relations and Horizontal Disparities
    • България – Македония – Словения: Междукултурни диалози в ХXI век, ІІ част
    • Local and Regional Aspects of Natural Hazards
    • AДАПТИРАНА МЕТОДИКА НА ОБУЧЕНИЕТО ПО ИСТОРИЯ
    • Васил Левски. Из кривините на литературната иконография
    • България – Македония – Словения: международни диалози в ХХІ век 2
    • Gender World In Different Cultural Models
    • AДАПТИРАНА МЕТОДИКА НА ОБУЧЕНИЕТО ПО ИСТОРИЯ 2
    • Теоретичен модел за кумулативно лексикографиране на думи от чужд произход в българския език (върху основата на френскоезичната лексика)
    • БЪЛГАРСКИЯТ ЕЗИК, ЛИТЕРАТУРА И КУЛТУРА: ПЪТИЩА ПРЕЗ МУЛТИКУЛТУРНИЯ СВЯТ
    • Езиковото и литературно обучение в перспективите на гражданствеността
    • Ученическото самоуправление. Пътеводител. Кой? Какво? Къде? Кога? Как? Защо?
  • Проекти
  • Реклама
  • Абонамент
  • Контакт
  • en_US
  • bg_BG

© 2012-2025 Национално издателство "Аз-буки"