Amadios

摘要： 1：函数调用过程 参数入栈，参数越多开销越大。将控制权转移到函数中。 建立新的栈帧，即当前函数使用的栈空间，使用ebp来标识新的栈帧，所以要保存原来栈的首地址。 恢复原来的栈帧，将控制权返回调用者。 2：inline 为了解决一些频繁调用的小函数大量消耗栈空间的问题，引入了inline修饰符。 in 阅读全文

摘要： 1：说一说快速排序吧 快速排序的最差时间复杂度 O(n²)，栈深度为O(n)，最优情况O(nlgn),栈深度为O(lgn),平均时间复杂度O(nlgn) 平均时间复杂度的推导： 这里贴一个写的很好的博客：https://blog.csdn.net/MASILEJFOAISEGJIAE/article 阅读全文