{
  "translations": {
    "en": {
      ".exerciseTitle": "Recurrences",
      ".instructLabel": "Instructions:",
      ".instructions": "Solve the following recurrences with paper and pencil. Rank the recurrences by order of growth, from the lowest rate of growth to the highest rate of growth. Note that if the functions are used to measure running time, then low rates of growth correspond to faster running times for large N, so that f<sub>1</sub>(N) &lt; f<sub>2</sub>(N) &lt; ... &lt; f<sub>10</sub>(N)."
    },
    "fi": {
      ".exerciseTitle": "Rekursioyhtälöt",
      ".instructLabel": "Ohjeet:",
      ".instructions": "Ratkaise seuraavat rekursioyhtälöt paperilla ja kynällä, jolloin saat vastaukset iso O -notaatiossa n:n suhteen. Laita rekursioyhtälöt lopullisen vastauksen perusteella niiden kasvunopeuden mukaiseen järjestykseen hitaimmasta nopeimpaan. Huomaa, että jos funktiot kuvaisivat algoritmien suoritusaikaa, niin hitaimman kasvunopeuden omaava funktio vastaa nopeinta suoritusaikaa siten, että suurilla N:n arvoilla f<sub>1</sub>(N) &lt; f<sub>2</sub>(N) &lt; ... &lt; f<sub>10</sub>(N)."
    }
  },
  "code": {
    "all": [
      ["T(1) = 1,<br>T(N) = T(N/2) + 1"],
      ["T(1) = 1,<br>T(N) = T(N/2) + 2N", "T(1) = 1,<br>T(N) = T(N/2) + N", "T(1) = 1,<br>T(N) = T(N-1) + 1"],
      ["T(1) = 1,<br>T(N) = 2T(N/2) + N", "T(1) = 1,<br>T(N) = 2T(N/2) + 2N"],
      ["T(1) = 1,<br>T(N) = T(N-1) + N", "T(1) = 1,<br>T(N) = T(N-1) + 2N"]
    ]
  }
}