ARTICLE · INTELLIGENCE

战地情报 · 详情页

来自尧图项目组的一线实战观察与深度解析

2021年CSP-J复赛真题及题解: T2 插入排序

2021年CSP-J复赛真题及题解: T2 插入排序

2021年CSP-J复赛真题及题解: T2 插入排序

题目描述

插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生,今天 H 老师刚刚在上课的时候讲了插入排序算法。

假设比较两个元素的时间为O ( 1 ) \mathcal O(1)O(1),则插入排序可以以O ( n 2 ) \mathcal O

RELATED READING

延伸阅读

更多一线实战笔记与深度复盘,助您持续精进