Национално издателство "Аз-буки"
Министерство на образованието и науката
Wikipedia
  • Вход
  • Регистрация
Вестник „Аз-буки”
Няма резултати
Вижте всички резултати
  • Начало
  • За вестника
  • Екип
  • Архив
    • Вестник “Аз-буки” онлайн издание
  • Контакт
  • Реклама
  • Абонамент
  • en_US
  • Начало
  • За вестника
  • Екип
  • Архив
    • Вестник “Аз-буки” онлайн издание
  • Контакт
  • Реклама
  • Абонамент
  • en_US
Няма резултати
Вижте всички резултати
Вестник „Аз-буки”
Няма резултати
Вижте всички резултати
Начало 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

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

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

  • Министър Красимир Вълчев свиква извънредно съвещание с началниците на Регионалните управления на образованието за сигурността в училищата
  • Игри на родолюбието в Смолян
  • В Министерския съвет
  • Правителството отпусна над 6 млн. лв. за национални програми в образованието
  • Директори на детски градини искат промени в Закона за предучилищното и училищното образование
  • Министър Красимир Вълчев: Трябва да осигурим време на учителите и учениците
  • Родители и деца спортуват и рисуват заедно в новата детска градина в село Въглен
  • И Минно-геоложкият университет иска филиал в Бургас
  • Как се създават училищни документи с асистент с изкуствен интелект
  • Д-р Ваня Кастрева: Истинският лидер е този, който може да се адаптира
  • Ученицитe от ПМГ „Проф. Емануил Иванов“ спечелиха XX издание на Турнира на младежките противопожарни отряди за купа „Юлиян Манзаров”
  • Над 230 директори обсъждат мисията на днешното образование
  • Учат пътя на храната в кюстендилско школо
  • Проф. Румяна Стоилова, Институт по философия и социология при БАН: Едно общество напредва толкова бързо, колкото напредват последните
  • Кая и вълшебните обувки отведоха десетки деца от Пловдив на магично приключение
  • Сдружение на държавните висши училища у нас се учреди в Софийския университет
  • Птиците в природата и в сърцата на хората
  • Ученици създават брошури за възрастните срещу измами с еврото
  • Зам.-министър Лазарова участва в международна научна конференция във Великотърновския университет
  • Зам.-министър Михалевска участва в патронния празник на Минно-геоложкия университет
  • Над 12 000 родители са ангажирани по проект „Успех за теб“
  • 235 000 ученици с подкрепа за началото на учебната година

София 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
Няма резултати
Вижте всички резултати
  • Начало
  • За вестника
  • Екип
  • Архив
    • Вестник “Аз-буки” онлайн издание
  • Контакт
  • Реклама
  • Абонамент
  • en_US

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