"Az-buki" National Publishing House
Ministry of Education and Science
Wikipedia
  • Login
  • Registration
Аз-букиAz-buki National Publishing House for Education and Science
Няма резултати
Вижте всички резултати
  • Main Page
  • About us
    • About us
    • Who we are
    • Team
    • Documents
  • Az-buki Weekly
  • Journals
  • Editions
  • Projects
  • Advertising
  • Subscribe
  • Contact
  • en_US
  • bg_BG
  • Main Page
  • About us
    • About us
    • Who we are
    • Team
    • Documents
  • Az-buki Weekly
  • Journals
  • Editions
  • Projects
  • Advertising
  • Subscribe
  • Contact
  • en_US
  • bg_BG
Няма резултати
Вижте всички резултати
Аз-буки Az-buki National Publishing House for Education and Science
Няма резултати
Вижте всички резултати
  • Home
  • Editions
Main Page Uncategorized

On the Time Complexity of an Algorithm

„Аз-буки“ by „Аз-буки“
29-08-2024
in 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

Log in to read the full text Your Image Description

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

Default ThumbnailAn Iterative Algorithm for Determining the Greatest Common Divisor of Two or More Univariate Polynomials Default ThumbnailThe Impact of the Online Distance Education’s Specifics on Some Aspects of the Learning Styles of High School Students Default ThumbnailHistory as Wisdom Default ThumbnailThe Song of Desire (Kāma): If you meet Kāma, don’t kill him
Tags algorithmprogramming contestssubsequence cuttingtime complexity of algorithm

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

shareTweet
Previous article

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

Next article

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

Next article

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

Attitudes of Prospective Teachers on Implementation of AI

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

  • Зам.-министър Витанов участва в редовното заседание на Съвета на ЕС по образование, младеж, култура и спорт
  • България ще ползва международния опит в реформата на учебните програми
  • Създават Международен център „Меркатор“ за изследване на океана
  • Ученици проектират нов живот за Бургаския мост
  • Европа поставя училището в центъра на отговора на кризата с уменията
  • Как си, брат?
  • Зам.-министър д-р Таня Панчева отличи победители в конкурса „Изучаваме света с ГИС 2026“
  • Близо 8% ръст на средствата за научноизследователска и развойна дейност
  • Кога трудовият договор може да бъде променен без съгласие на работника?
  • Снимка на броя: „Код: Четене“
  • Вестник „Аз-буки“ – брой 46/2026 г.
  • Кабинетът одобри 5,33 млн. евро за фабриката за изкуствен интелект BRAIN++ и надграждане на суперкомпютъра Discoverer+
  • Когато архитектурата проговори на езика на философията (Галерия)
  • Министерският съвет отпусна над 8 млн. евро за спорт и изкуства в училища
  • Правителството одобри над 3,6 млн. евро по програми за развитие на образованието
  • Европа обсъжда училището на бъдещето
  • Профилирана гимназия с преподаване на чужди езици „Екзарх Йосиф“ в Разград открива своя пети символ
  • Ученици представят 41 научни проекта в областта на природните науки и екологията
  • Зам.-министър Таня Панчева: Промяната на учебните програми е една от важните реформи пред нас
  • България отбелязва 27. световен ден на географските информационни системи с близо 1000 участници
  • Малки актьори опознават света на театъра в ДГ „Елена Грънчарова“ в Горна Оряховица
  • Над 800 деца и ученици със специални образователни потребности получават подкрепа от Регионалния център в София

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

+0700 18466

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

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

  • Къде можете да намерите изданията?
  • Вход за абонати
  • Main Page
  • Contact
  • Subscribe
  • Projects
  • Advertising

Az-buki Weekly

  • Вестник “Аз-буки”
  • Subscribe
  • Archive

Scientific Journals

  • Strategies for Policy in Science and Education
  • Bulgarian Language and Literature
  • Pedagogika-Pedagogy
  • Mathematics and Informatics
  • Natural Science and Advanced Technology Education – Scientific journal
  • Vocational Education
  • Istoriya-History journal
  • Chuzhdoezikovo Obuchenie-Foreign Language Teaching
  • Filosofiya-Philosophy

Newsletter

  • Accsess to public information
  • Условия за ползване
  • Профил на купувача

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

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
en_US
bg_BG en_US
  • Login
  • Sign Up
Няма резултати
Вижте всички резултати
  • Main Page
  • About us
    • About us
    • Who we are
    • Team
    • Documents
  • Az-buki Weekly
  • Journals
  • Editions
  • Projects
  • Advertising
  • Subscribe
  • Contact
  • en_US
  • bg_BG

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