1. Skąd się bierze to, że metoda get() ma w ArrayList ma złożoność czasową O(1), a w LinkedList średnio O(n/4)? (jakie mają różnice w implementacji wpływające na to?)
2. W ArrayList przy metodach typu remove(index) i add(index, E) złożoność jest średnio O(n/2), a przy LinkedList O(n/4), ale przy Iterator.remove() ArrayList ma O(n/2), a LinkedList O(1). Skąd się to bierze? ArrayList przechodzi od końca do początku, a LinkedList albo od końca albo od
2. W ArrayList przy metodach typu remove(index) i add(index, E) złożoność jest średnio O(n/2), a przy LinkedList O(n/4), ale przy Iterator.remove() ArrayList ma O(n/2), a LinkedList O(1). Skąd się to bierze? ArrayList przechodzi od końca do początku, a LinkedList albo od końca albo od
Chciałbym to zrobić w #canvas, musi być możliwość automatycznego generowania odpowiedniej ilości miejsc na podstawie danych wejściowych (user podaje wielkość parlamentu). Chodzi mi właśnie o to, jak zautomatyzować generowanie miejsc w ten sposób, żeby zawsze była odpowiednia struktura tego parlamentu (kolejne rzędy, kolorowanie miejsc po kolei wg partii etc.)
#frontend #javascript #programowanie #algorytmy
źródło: comment_rkKoIAQNivxRx6nRJFrispC52IfjV4Uq.jpg
PobierzKomentarz usunięty przez autora
1. user podaje ilość tych kropek (miejsc) i ilość rzędów
2. wyliczyć ile kropek umieścić w każdym rzędzie żeby były umieszczone mniej więcej w takich samych odstępach (każdy rząd ma inną długość)
3. narysować kropki - wyliczyć promień dla każdego rzędu a w każdej pętli rzędu wyliczyć x,y każdej kropki za pomocą funkcji trygonometrycznych
4. kolorować można na różne sposoby, najlepiej chyba trzymać kąt odchylenia każdej kropki od 0