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
Свързани статии:
An Iterative Algorithm for Determining the Greatest Common Divisor of Two or More Univariate Polynomials
Влияние на обучението от разстояние в електронна среда върху някои аспекти на стиловете на учене при учениците от горна училищна възраст
Историята като мъдрост
„Песента на Желанието (Кама)“: Ако срещнеш Кама, не го убивай
