Skip to content

Commit

Permalink
commit nr milion
Browse files Browse the repository at this point in the history
  • Loading branch information
nadiahermann111 authored Jun 25, 2024
1 parent bef5293 commit 3a2695c
Showing 1 changed file with 8 additions and 1 deletion.
9 changes: 8 additions & 1 deletion index.html
Original file line number Diff line number Diff line change
Expand Up @@ -400,7 +400,14 @@ <h3>Dane wyjściowe</h3>
<h3>Testy</h3>
<p>Testy przeprowadzałam na wielu przypadkach w tym mowa o tych skrajnych: np: ⦁ wszyscy strażnicy mają urlop 1-ego dnia ⦁ jeden strażnik ma urlop każdego dnia ⦁ każde kolejne punkty są od siebie większe ⦁ uwzględnione 14 dni zamiast 7</p>
<h3>Złożoność i dowód</h3>
<p> Złożoność pliku route.cpp to mniej więcej O(n^3), a pliku guards.cpp ~ O(n)</p>
<p> Route.cpp: Złożoność czasowa: O(n3)
Złożoność pamięciowa: O(n)
Guards.cpp: Złożoność czasowa: O(g log g)
Złożoność pamięciowa: O(g)
problem3.cpp: Złożoność czasowa: O(days * (g log g + n * brightness.size()))
Złożoność pamięciowa: O(g + n)

</p>
</div>
</div>

Expand Down

0 comments on commit 3a2695c

Please sign in to comment.