最大子数组问题蛮力复杂度
|
使用蛮力的最大子数组问题的运行时/内存复杂度是多少？
他们可以进一步优化吗？特别是内存复杂度？
谢谢，
没有找到相关结果
已邀请:
2 个回复
痰降锭骂奸
氮顺
public int[] kadanesAlgorithm (int[] array) { int start_old = 0; int start = 0; int end = 0; int found_max = 0; int max = array[0]; for(int i = 0; i<array.length; i++) { max = Math.max(array[i], max + array[i]); found_max = Math.max(found_max, max); if(max < 0) start = i+1; else if(max == found_max) { start_old=start; end = i; } } return Arrays.copyOfRange(array, start_old, end+1); }