Howtosignalprocessing
- Jaka jest wada tablicy w punkcie C * 1?
- Jaka jest największa korzyść z korzystania z tablicy zamiast poszczególnych zmiennych i dlaczego?
- Jaki jest sens okrągłej tablicy?
- Jaka będzie najlepsza złożoność przypadków, aby znaleźć największy element w sortowanym szeregu n?
- Jak radzisz sobie z okrągłymi tablicami?
Jaka jest wada tablicy w punkcie C * 1?
Tablica nie sprawdza granic: w języku C nie możemy sprawdzić, czy wartości wprowadzone w tablicy przekraczają rozmiar tej tablicy, czy nie. Dane wprowadzane do indeksu indeksowego przekraczają rozmiar tablicy i zostaną umieszczone poza tablicą. Zasadniczo na szczycie danych lub samego programu.
Jaka jest największa korzyść z korzystania z tablicy zamiast poszczególnych zmiennych i dlaczego?
Jedną z głównych zalet tablicy jest to, że można je raz zadeklarować i ponownie użyć. Reprezentuje wiele wartości, używając pojedynczej zmiennej. Pomaga to w poprawie możliwości ponownego użycia kodu, a także poprawia czytelność kodu.
Jaki jest sens okrągłej tablicy?
Tablica nazywa się okrągłą, jeśli uważamy pierwszy element za następny ostatni element. Okrągłe tablice są używane do wdrożenia kolejki (patrz to i to).
Jaka będzie najlepsza złożoność przypadków, aby znaleźć największy element w sortowanym szeregu n?
Otrzymujemy liczbę całkowitą wielkości N lub możemy powiedzieć, że liczba elementów jest równa n. Musimy znaleźć największy/ maksymalny element w tablicy. Złożoność czasu do rozwiązania tego jest liniowa (N), a komplebia kosmiczna wynosi O (1).
Jak radzisz sobie z okrągłymi tablicami?
Pierwszym typowym sposobem rozwiązania problemów z układem okrągłym jest przedłużenie oryginalnej tablicy na dwa razy długość, 2. połowa ma ten sam element co pierwsza połowa. Wtedy wszystko staje się proste. Naiwny przez proste rozwiązanie, po prostu szukaj następnego większego elementu bezpośrednio. Złożoność czasu: o (n^2).
