算法之------算法复杂度(分为时间复杂度和空间复杂度)---衡量算法好坏的标准，***前提条件：先解决了问题，再考虑算法复杂度和重构问题。

原文url:http://blog.csdn.net/qiantujava/article/details/12898461

1，定义:

　　时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。

2，时间复杂度举一些简单的例子：

        int x = 1;//时间复杂度为O(1)
        for(int i=0; i<n; i++) {
            System.out.println(i);
        }//时间复杂度为O(n)
　  (1)，O(1)　　

　　        int x = 1;

　  (2)，O(n)

　　        for(int i=0; i<n; i++) {
           　　 System.out.println(i);
        　　}

　　(3)，O()

　　　　   int n = 8, count = 0;;
        　　for(int i=1; i<=n; i *= 2) {
            　　count++;
        　　}

　　(4)，

　　　　   int n = 8, count = 0;;
        　　for(int i=1; i<=n; i++) {
            　　for(int j=1; j<=n; j++) {
                　　count++;
            　　}
        　　}

　　(5)，

　　　　   int n = 8, count = 0;;
        　　for(int i=1; i<=n; i *= 2) {
            　　for(int j=1; j<=n; j++) {
                　　count++;
            　　}
        　　}

3，空间复杂度

　　空间复杂度也很简单的理解为临时变量占用的存储空间。一个简单例子：

　　  //交换两个变量x和y
        int x=1, y=2;
        int temp = x;
        x = y;
        y = temp;

　　 一个临时变量temp，所以空间复杂度为O(1)。

 

@总结：

1，先解决问题，再考虑算法复杂度，再考虑重构。