The efficiency of algorithms - Misconceptions

Research output: Contribution to journalArticlepeer-review


The implementation of a new computer science (CS) curriculum in high schools which includes all the basic elements of traditional CS programs, motivated a research to determine how students conceive the very fundamental notion of efficiency. Since this was the first time that algorithm efficiency was integrated into a high school curriculum, our study was crucial for further implementation of the program. This paper describes a study that revealed misconceptions in perceiving the efficiency of algorithms by high school students. We discuss the results, provide some indication of the roots of these misconceptions, suggest ways to prevent them, and recommend further research.

Original languageEnglish
Pages (from-to)215-226
Number of pages12
JournalComputers and Education
Issue number3
StatePublished - Apr 2004


  • Improving classroom teaching
  • Programming and programming languages
  • Secondary education
  • Teaching/ learning strategies


Dive into the research topics of 'The efficiency of algorithms - Misconceptions'. Together they form a unique fingerprint.

Cite this