Beginning of Everything 起点

LC_training(3)

  1. quickSort 会写递归版本, partition不开新空间. nlogn, logn(只考虑算法运行空间,但是n个元素必然需要n的空间)

  2. mergeSort 会写递归版本, merge需要新空间, nlogn, n+logn;

  3. mergeSort 会写迭代版本, merge需要新空间, nlogn, n;

阅读更多
做题家

做题家

“做题是最简单的事,难的是知道在什么时候做什么题”

一些杂谈图片, 借他人之口, 发发牢骚罢了…

阅读更多