day44

package
v0.0.0-...-36687a4 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Oct 28, 2020 License: MIT Imports: 0 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func InversionCount

func InversionCount(array []int) int

InversionCount returns the inversion count. Runtime is O(N log N).

func InversionCountBrute

func InversionCountBrute(array []int) int

InversionCountBrute returns the inversion count using brute-force. Runtime is O(N^2) and O(1) space.

Types

This section is empty.

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL