写在前面
最近的很多课程作业都是包含很多数学推导的,数学公式推导不太方便在word中直接打出来,所以刚开始我都是手写拍照,交作业。但是每次看到自己手写的东西,都觉得很不舒服,所以下定决心要学latex,用latex写作业的过程。第一个latex文档的生成花了我大半天的时间,就此记录。这个题目是证明算法 PartSelect 的平均时间复杂性为O(n)。
latex代码和对应输出文档
latex代码如下:
%这个是导言区,12pt是字号大小,ctexart表示这个文档类型,可以支持中文
\documentclass[12pt]{
ctexart}
\begin{
document}
%行内数学环境,为了使得求和的下标在正下方,需要加\limits这个限制,否则默认是在右下方
%\\表示换行
算法PartSelect的平均时间复杂度$C_{
A}^{
k}(n)$可以表示为${
C_{
A}^{
k}}\left(n\right)=cn+\frac{
1}{
n}(\sum\limits_{
1\le{
i}\textless{
k}}C_{
A}^{
k-i}(n-i)+\sum\limi