Przykład 4

Algorytmy: sortowanie i wyszukiwanie - Podstawy Javy

Czym jest macierz? Prostokątna tablica liczb uporządkowana w wiersze i kolumny W Javie reprezentowana jako tablica dwuwymiarowa (np. int[][] matrix) Wymiar określamy jako: liczba wierszy × liczba kolumn (np. 3×3, 2×4) Macierz kwadratowa: tyle samo wierszy co kolumn Podstawowe pojęcia: Element macierzy: wartość na pozycji [i][j] (i-ty wiersz, j-ta kolumna) Główna przekątna: elementy gdzie i=j (od lewego górnego do prawego dolnego rogu) Macierz jednostkowa: same 1 na głównej przekątnej, reszta to 0 Podstawowe operacje: Dodawanie: element po elemencie (macierze muszą mieć te same wymiary) Mnożenie: iloczyn wiersza przez kolumnę (liczba kolumn pierwszej = liczba wierszy drugiej) Transpozycja: zamiana wierszy z kolumnami Złożoność operacji (dla macierzy n×n): Dodawanie: O(n²) Mnożenie: O(n³) Transpozycja: O(n²) Główne zastosowania: Układy równań Grafika komputerowa Przetwarzanie danych

Ladowanie interaktywnego edytora... Jesli sie nie pojawi, wlacz JavaScript.

Zaloguj sie, aby zapisac postep na koncie.