hello-algo/codes/go/chapter_computational_complexity/space_complexity_test.go

27 lines
454 B
Go
Raw Permalink Normal View History

// File: space_complexity_test.go
// Created Time: 2022-12-15
// Author: cathay (cathaycchen@gmail.com)
package chapter_computational_complexity
import (
"testing"
. "github.com/krahets/hello-algo/pkg"
)
func TestSpaceComplexity(t *testing.T) {
n := 5
// 常数阶
spaceConstant(n)
// 线性阶
spaceLinear(n)
spaceLinearRecur(n)
// 平方阶
spaceQuadratic(n)
spaceQuadraticRecur(n)
// 指数阶
root := buildTree(n)
PrintTree(root)
}