Example of Determining Quadratic Runtime of a Go Function

big-o-quadratic.go

package main

import "log"

var planets1 = []string{"Tattooine", "Dantooine", "Bespin", "Yavin4"}
var planets2 = []string{"Exegol", "Jeda", "Jakku", "Mustafa", "Yavin4"}
var searches = 0

func main() {

	// Create a function that compares the names of planets in two arrays
	// If same planet is found in both arrays, return true
	comparePlanets(planets1, planets2)
}

func comparePlanets(planets []string, planets2 []string) {
	for i := 0; i < len(planets1); i++ {
		for j := 0; j < len(planets2); j++ {
			searches++
			if planets[i] == planets2[j] {
				log.Printf("Found Yoda on the planet %s\n", planets[i])
				log.Printf("The rebels searched %v times looking for Yoda", searches)
			}
		}
	}
}