2018年4月19日
面试题
摘要： 一、iOS 1、快速排序 平均时间复杂度O(nlogn) 最差时间复杂度O(n^2) 核心思想是分治 算法过程： 1）从待排序数组中选取一个参照数A。 2）把<=A的数放到A的左边，>A的数放到A的右边。这样就形成了左右两个待排序的子数组。 3）对子数组重复步骤1）和2），直到所有子数组都只包含一个 阅读全文
posted @ 2018-04-19 10:50 happyyoung 阅读(181) 评论(0) 推荐(0)