如何解决打印数组的所有子数组的最优化方法是什么?
我试图找出找到阵列中所有子阵列的最优化方法。
例如:
A = {1、2、3}
输出:{{1},{2},{3},{1,2} ,{2,3},{1,2,3}}
方法:
- 使用三个嵌套循环。
- 外部循环将确定子数组的起点,将其称为startPoint。
- 第一个内部循环将决定组大小(子数组大小)。组大小从1开始,并增加数组大小。打个电话就好了。
- 最内部的循环实际上是通过从startPoint迭代给定的数组来打印子数组,并打印下一个grps元素。
void printSubArrays(int *arr,int n){
//start point
for (int startPoint = 0; startPoint < n ; startPoint++) {
//group sizes
for (int grps = startPoint; grps < n ; grps++) {
//if start point = 1 then
//grp size = 1,print 1
//grp size = 2,print 1 2
//grp size = 3,print 1 2 3 ans so on
for (int j = startPoint ; j <= grps ; j++) {
cout<<arr[j] <<" ";
}
cout<<endl;
}
}
}
现在,时间复杂度将为 O(n ^ 3)。
是否存在用于查找数组的所有子数组的优化解决方案?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。