一道对时间复杂度和空间复杂度都有要求的算法题,求解?

2011-10-27 04:05:00 208 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

求解时间复杂度和空间复杂度时间复杂度算法效率时间复杂度评估算法运行时间大O渐进表示法最好/最坏/平均时间复杂度实例：计算耗时算法效率算法效率分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，空间效率被称为空间复杂度时间复杂度：主要衡量一个算法的运行速度。空间复杂度：主要衡量一个算法所需要的额外空间时间复杂度时间复杂度：主要衡量一个算法的运行速度。我们不会直接使用算法的运行时间去衡量，因为无法选定一个不变的客观运行环境，例如：在不同的机器上运行相同的算法，时间可能也会不相同。我们发现一个算法所阅读详情

给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。要求：空间复杂度O(1)，时间复杂度为O（n）。

...全文

基于plc的工厂除尘控制系统设计（S7-200、仿真、调试、高质量）工业作为我国第二支柱产业，在近十几年来发展非常迅速，虽然带了了可观的经济效益，但在工业生产中所产生的大量粉尘气体对大气的污染现象也不容忽视。为减少工业粉尘对环境的污染，世界各国制定了严格的环境保护要求。为了减少工业中粉尘的排放，除尘器的研发改良，以及燃煤的使用等等都在不断更改以符合粉尘排放标准。而目前最先进的除尘设备无机膜除尘器具备除尘效率高，稳定性好，结构紧凑易于维护等优点，且无机膜对于粉尘吸附效率高，抗腐蚀能力优秀，耐高温，因此能更有效应用于高温烟气的除尘。本文根据PLC技术在除尘方面的应用，来优化设计阅读详情

arvon009

数据结构与算法 33,027 成员 35,334 内容

+ 关注 + 加入社区

切换为时间正序

arvon009 2011-10-27

打赏
举报

楼上大侠的认真态度让人钦佩,多谢!

Jobernowl 2011-10-27

打赏
举报

这是最终版了绝对不改了上面的都是错的



public int[] process(int[] array){

		int i=0;

		int j=1;

		while(i<array.length&&j<array.length){

			if(array[i]%2==0){

				if(array[j]%2!=0){

					swap(array,i,j);

					i++;

					j++;

				}

				else{

					j++;

				}

			}

			else{

				i++;

				j++;

			}

		}

		return array;

	}

Jobernowl 2011-10-27

打赏
举报

再看了一下发现有点过失所以改正过来



public int[] process(int[] array){

		int i=0;

		int j=1;

		while(i<array.length&&j<array.length){

			if(array[i]%2==0){

				if(array[j]%2!=0){

					swap(array,i,j);

					i++;

					j++;

				}

				else{

					j++;

				}

			}

		}

		return array;

	}

Jobernowl 2011-10-27

打赏
举报

我把方法改了感觉这样子比较好一些



public int[] process(int[] array){

		int i=0;

		int j=1;

		while(i<array.length&&j<array.length){

			if(array[i]%2==0){

				if(array[j]%2!=0){

					swap(array,i,j);

					i++;

				}

				else{

					j++;

				}

			}

		}

		return array;

	}

chhch11111 2011-10-27

打赏
举报

上面的人说的很清楚了

Jobernowl 2011-10-27

打赏
举报



public int[] process(int[] array){

		int j=1;

		for(int i=0;i<array.length-1;i++){

			if(j<array.length){

				if(array[i]%2==0){

					if(array[j]%2!=0){

						swap(array,i,j);

					}

					else{

						j++;

						i--;

					}

				}

			}

		}

		return array;

	}

	public void swap(int[] array,int a,int b){

		int temp=array[a];

		array[a]=array[b];

		array[b]=temp;

	}

	public static void main(String[] args) {

		int[] a={2,5,4,3,9,7,6,3,1};

		int[] b=new Array().process(a);

		System.out.println(Arrays.toString(b));

	}



结果打印：[5, 3, 9, 7, 3, 1, 6, 4, 2]

oo 2011-10-27

打赏
举报

两个指针，一个从左边，一个从右边
当左边是偶数，右边是奇数时交换两个数

一道对时间复杂度和空间复杂度都有要求的算法题,求解?

相关推荐