CoChat

Motivating complexity understanding by profiling energy usage

Gross, Joshua B., Jacoby, Daniel, Coogan, Kevin, Helman, Aaron · 2021 · Proceedings of the 2021 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software

The DOI matches its Crossref record; 16 of the 16 references it cites were found in a registry or an index.

Abstract

Computer science and software engineering students are typically taught to evaluate resource use in terms of time complexity. Developers use asymptotic analysis to compare algorithms by calculating how time grows as a function of input size. However, two factors have limited traditional models of complexity as pedagogical tools. First, modern systems are so fast that even relatively inefficient algorithms can quickly process large sets of data. Second, analysis is not universally engaging; only some students care about efficiency for the sake of efficiency. Our project proposes using measurements of energy consumption and the concomitant environmental impact to better engage students with efficiency and its implications.

Overview

Integrity signals

Registry

Crossref · 10.1145/3486607.3486752

Cites

16 of 16 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Citations

Cites

Show all 16 references

Research works printed but not linked: 10

  1. Ibrahim Albluwi and Haley Zeng . 2021 . Novice Difficulties with Analyzing the Running Time of Short Pieces of Code. In Australasian Computing Education Conference. Association for Computing Machinery , New York, NY, USA. 1–10. Ibrahim Albluwi and Haley Zeng. 2021. Novice Difficulties with Analyzing the Running Time of Short Pieces of Code. In Australasian Computing Education Conference. Association for Computing Machinery, New York, NY, USA. 1–10.
  2. Leigh Cuen . 2021. The Debate About Cryptocurrency and Energy Consumption. TechCrunch, online ( 2021 ), March. Leigh Cuen. 2021. The Debate About Cryptocurrency and Energy Consumption. TechCrunch, online (2021), March.
  3. Erik D Demaine , Jayson Lynch , Geronimo J Mirano , and Nirvan Tyagi . 2016 . Energy-Efficient Algorithms. In Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science (ITCS ’16) . Association for Computing Machinery, New York, NY, USA. 321–332. Erik D Demaine, Jayson Lynch, Geronimo J Mirano, and Nirvan Tyagi. 2016. Energy-Efficient Algorithms. In Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science (ITCS ’16). Association for Computing Machinery, New York, NY, USA. 321–332.
  4. Peter J Denning . 2000. Computer science: The discipline . In Encyclopedia of computer science, A, Ralston and D Hemmendinger (Eds.). 32 , Nature Publishing Group , London . 9–23. Peter J Denning. 2000. Computer science: The discipline. In Encyclopedia of computer science, A, Ralston and D Hemmendinger (Eds.). 32, Nature Publishing Group, London. 9–23.
  5. Eric Fouh , Mohammed Farghally , Sally Hamouda , Kyu Han Koh, and Clifford A Shaffer . 2016 . Investigating Difficult Topics in a Data Structures Course Using Item Response Theory and Logged Data Analysis. International Educational Data Mining Society . Eric Fouh, Mohammed Farghally, Sally Hamouda, Kyu Han Koh, and Clifford A Shaffer. 2016. Investigating Difficult Topics in a Data Structures Course Using Item Response Theory and Logged Data Analysis. International Educational Data Mining Society.
  6. Paul T Jaeger , Jimmy Lin , Justin M Grimes , and Shannon N Simmons . 2009. Where is the cloud? Geography, economics, environment, and jurisdiction in cloud computing. First Monday, 14, 5 ( 2009 ), April. Paul T Jaeger, Jimmy Lin, Justin M Grimes, and Shannon N Simmons. 2009. Where is the cloud? Geography, economics, environment, and jurisdiction in cloud computing. First Monday, 14, 5 (2009), April.
  7. Jung-Sing Jwo , Jing-Yu Wang , Chun-Hao Huang , Shyh-Jon Two , and Hsu-Cheng Hsu . 2011 . An Energy Consumption Model for Enterprise Applications. In 2011 IEEE/ACM International Conference on Green Computing and Communications. ieeexplore.ieee.org , New York, NY. 216–219. Jung-Sing Jwo, Jing-Yu Wang, Chun-Hao Huang, Shyh-Jon Two, and Hsu-Cheng Hsu. 2011. An Energy Consumption Model for Enterprise Applications. In 2011 IEEE/ACM International Conference on Green Computing and Communications. ieeexplore.ieee.org, New York, NY. 216–219.
  8. Eric Masanet , Arman Shehabi , Nuoa Lei , Sarah Smith , and Jonathan Koomey . 2020. Recalibrating global data center energy-use estimates. Science, 367, 6481 ( 2020 ), Feb., 984–986. Eric Masanet, Arman Shehabi, Nuoa Lei, Sarah Smith, and Jonathan Koomey. 2020. Recalibrating global data center energy-use estimates. Science, 367, 6481 (2020), Feb., 984–986.
  9. Thomas L Naps , Guido Röß ling , Vicki Almstrum, Wanda Dann, Rudolf Fleischer, Chris Hundhausen, Ari Korhonen, Lauri Malmi, Myles McNally, Susan Rodger, and J Ángel Velázquez-Iturbide. 2002 . Exploring the role of visualization and engagement in computer science education. In Working group reports from ITiCSE on Innovation and technology in computer science education (ITiCSE-WGR ’02). Association for Computing Machinery , New York, NY, USA. 131–152. Thomas L Naps, Guido Röß ling, Vicki Almstrum, Wanda Dann, Rudolf Fleischer, Chris Hundhausen, Ari Korhonen, Lauri Malmi, Myles McNally, Susan Rodger, and J Ángel Velázquez-Iturbide. 2002. Exploring the role of visualization and engagement in computer science education. In Working group reports from ITiCSE on Innovation and technology in computer science education (ITiCSE-WGR ’02). Association for Computing Machinery, New York, NY, USA. 131–152.
  10. Thomas A Standish and Norman Jacobson . 2005. Using O( n ) ProxmapSort and O(1) ProxmapSearch to motivate CS2 students (Part I). SIGCSE bull., 37, 4 ( 2005 ), Dec., 41–44. Thomas A Standish and Norman Jacobson. 2005. Using O( n ) ProxmapSort and O(1) ProxmapSearch to motivate CS2 students (Part I). SIGCSE bull., 37, 4 (2005), Dec., 41–44.

Cited by

See all 3

Metadata

Authors
Gross, J. B., Jacoby, D., Coogan, K., & Helman, A.
Affiliations
  • California State University, Monterey Bay (US)
  • Hampton University (US)
Venue
Proceedings of the 2021 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software
Publisher
ACM
Published
2021-10-17
Pages
85-96
OpenAlex
W3207273652
Cited by
3
References
16
Citations by year
2025: 1 · 2024: 1 · 2023: 1
FWCI
0.58
Type
conference paper
Language
en
Open access
closed
Locations
ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software (Onward!) (publishedVersion)
Topics
  • Physical Sciences › Computer Science › Computer Science Applications › Teaching and Learning Programming
  • Physical Sciences › Engineering › Electrical and Electronic Engineering › Green IT and Sustainability
  • Social Sciences › Education › Engineering Education and Pedagogy
Keywords
energy consumption, algorithm efficiency, time complexity, asymptotic analysis, student motivation, environmental impact, algorithm teaching, software engineering education, teaching aids

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Motivating complexity understanding by profiling energy usage. https://app.cochat.ai/papers/10.1145/3486607.3486752
The paper
Gross, J. B., Jacoby, D., Coogan, K., & Helman, A. (2021). Motivating complexity understanding by profiling energy usage. Proceedings of the 2021 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software. https://doi.org/10.1145/3486607.3486752

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.