Algoritmien benchmarkkaaminen Julialla

Published at June 16, 2020 ·  5 min read

Funktioiden benchmarkkaaminen Juliassa on tehty helpoksi erikseen asennttavalla BenchmarkTools-paketilla. Tarkastellaan seuraavanlaista ongelmaa: käyttäjälle annetaan kokonaislukulista arr, ja yksittäinen luku target. Implementoi funktio, joka palauttaa indeksiparin (i, j) siten, että listan alkioiden summa on target, siis arr[i] + arr[j] = target. Kannattaa käyttää hetki aikaa ja miettiä ratkaisua.

...