Shen Jianan's blogFreedom as Autonomy
© 2015 - 2020 Shen Jianan的随缘更新
Shen Jianan's blog
线性时间排序
任何基于决策树的比较排序在最坏情况下都要经过$\Omega(nlgn)$次比较。因此，任何已知的比较排序最多在常数因子上优于归并排序和堆排序。
快速排序算法小结
快速排序最坏情况下的时间复杂度是$\Theta(n^2)$，但是它的期望时间复杂度是$\Theta(nlogn)$，而且隐含的常数因子非常小。
今天的文章复习一下快排的原理和尝试着自己实现一下代码。
神经网络反向传播计算过程笔记
神经网络示意