2017年10月26日

递归式的求解

摘要： 最近在刷软考题。。这个递归式求时间复杂度一直很绕。。网上百度了下，有主方法、递归树法、数学归纳法等等、、 下面针对形如 T(n) = aT(n/b)+f(n) 递归式的求解做个归纳总结 第一步：观察f(n)中有没有对数因子 比如f(n)=n2lgn 此类就含有。。 如果有的话：T(n) = aT(n 阅读全文

posted @ 2017-10-26 15:16 OrangeCsong 阅读(182) 评论(0) 推荐(0) 编辑

测试代码折叠

摘要： <%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%> <% String path = request.getContextPath(); String basePath = request.getScheme()+ 阅读全文

posted @ 2017-10-26 11:57 OrangeCsong 阅读(124) 评论(0) 推荐(0) 编辑

数据结构排序算法

摘要： 各大排序算法的简单比较 如图 冒泡排序、插入排序(冒插)的最坏情况和最好情况分别是O(n) O(n2) 快速排序的最坏情况和最好情况分别是O(nlgn) O(n2) 阅读全文

posted @ 2017-10-26 11:40 OrangeCsong 阅读(121) 评论(0) 推荐(0) 编辑

导航