arrow
Return

EnCur: Curriculum-based in-context learning with structural encoding for code time complexity prediction

delete2025-07-31
delete0
PRE
AI
J
Joonghyuk Hahn
A
Aditi
S
Seung-Yeop Baik
S
Shinwoo Park
S
Sang‐Ki Ko
Y
Yo-Sub Han
DOI:10.1016/j.eswa.2025.129094delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
• Structural encoding with ANTLR abstracts code syntax by masking variable and function names to capture underlying algorithmic patterns. • Curriculum learning orders code examples from simple to complex, enabling step-by-step training for time complexity prediction. • Iterative feedback refines model outputs through continuous error correction, improving prediction accuracy and F1 scores. • Experiments with GPT-3.5, GPT-4o, and GPT-4o-mini show that EnCur outperforms stateof- the-art in-context learning techniques for code time complexity prediction.
Keywords:
structural encoding
curriculum learning
iterative feedback
time complexity prediction
in-context learning

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

U
University of Seoul
Scholars:
3.5K
Papers: 4.5K
Citations: 4.4K
Y
Yonsei University
Scholars:
4.8W
Papers: 4.6W
Citations: 5.2W