Classical Algorithm

释义 Definition

“经典算法 / 传统算法”：指在经典计算机（遵循经典物理与常规计算模型，如图灵机、冯·诺依曼结构）上运行的算法，通常用来与“量子算法（quantum algorithm）”等新型计算范式作对比。也常泛指计算机科学中长期被广泛使用、经过验证的标准算法（如排序、最短路等）。

发音 Pronunciation (IPA)

/ˈklæsɪkəl ˈælɡəˌrɪðəm/

例句 Examples

A classical algorithm can sort a list efficiently on a normal computer.
经典算法可以在普通计算机上高效地对列表进行排序。

Researchers compared a classical algorithm with a quantum algorithm to see which solves the problem faster as the input grows.
研究人员将经典算法与量子算法进行比较，以观察在输入规模增大时哪一种解题更快。

词源 Etymology

classical 源自拉丁语 classicus，原意与“等级/典范”相关，后来引申为“经典的、传统的”。algorithm 来自中世纪拉丁语 algorismus，与数学家花剌子密（Al-Khwārizmī）的名字有关，先指“算术规则”，后发展为现代“算法”的含义。合起来的 classical algorithm 多用于强调“非量子/非新型物理计算框架下的算法”。

相关词 Related Words

• Classical
• Algorithm
• Deterministic
• Randomized
• Heuristic
• Complexity
• Computation
• Data Structure
• Quantum Algorithm
• Turing Machine

文学与著作中的用例 Literary Works

• Quantum Computation and Quantum Information（Michael A. Nielsen & Isaac L. Chuang）：大量对比 classical algorithms 与量子算法/量子复杂度。
• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）：以“经典（标准）算法”体系系统讲解常见算法与分析方法。
• The Art of Computer Programming（Donald E. Knuth）：讨论大量可视为“经典算法”的基础技术与分析框架。