计算1~10亿的总和

开始学习数据结构和算法，书中通过一个案例体现了使用和不适用算法来计算1~10亿的总和，并记录了程序的执行时间，相比之下差别还是非常明显。

package main

import (
    "fmt"
    "time"
)

func test1() {
    start := time.Now()
    sum := 0
    num := 1000000000
    for n:=0;n<=num;n++{
        sum+=n
    }
    cost := time.Since(start)
    fmt.Println(sum)
    fmt.Printf("cost=[%s]", cost)
}

func test2(){
    start := time.Now()
    num := 1000000000
    sum := (num + 1) * num / 2
    cost := time.Since(start)
    fmt.Println(sum)
    fmt.Printf("cost=[%s]", cost)
}

func main(){
    //test1()
      test2()
}

• 方法test1()的运行结果为

500000000500000000
cost=[358.985ms]

• 方法test2()的运行结果为

500000000500000000
cost=[0s]