- 博客(2)
- 收藏
- 关注
原创 拉格朗日对偶性
拉格朗日对偶性 该方法是用于解决约束最优化问题的常用方法。 1.原始问题 假设f(x),ci(x),hj(x)f(x),c_i(x),h_j(x)f(x),ci(x),hj(x)是定义在RnR^nRn升的连续可微函数: (1)minx∈Rnf(x)s.t.ci(x)≤0,i=1,2,​⋯ ,khj(x)=0,j=1,2,...
2019-05-04 22:36:24
1137
1
原创 利用递归树计算递归算法的复杂度
利用递归树计算递归算法的复杂度,这里以归并排序(mergesort)为例: 他的时间复杂度是t(n)=2t(n/2)+Θ(n),下面将cn替换Θ(n);
2017-03-06 19:32:50
681
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人