码迷,mamicode.com
首页 >  
搜索关键字:算法复杂度    ( 441个结果
《Cracking the Coding Interview》——第18章:难题——题目12
2014-04-29 04:36题目:最大子数组和的二位扩展:最大子矩阵和。解法:一个维度上进行枚举,复杂度O(n^2);另一个维度执行最大子数组和算法,复杂度O(n)。总体时间复杂度为O(n^3),还需要O(n)额外空间。代码: 1 // 18.12 Given an n x n matrix, ...
分类:其他好文   时间:2014-04-29 14:24:06    阅读次数:404
441条   上一页 1 ... 43 44 45
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!