Powiedzmy, że chcemy przeanalizować czas działania algorytmów. Czasami mówimy, że chcemy znaleźć czas działania algorytmu, gdy wielkość wejściowa wynosi n, aw najgorszym możliwym przypadku jest oznaczona przez O (n). Czasami jednak widzę książki / artykuły mówiące, że musimy znaleźć oczekiwany czas...
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się tylko na jednym problemie, edytując ten post . Zamknięte 4 lata temu . Przez większość swojej...
Muszę napisać RandomQueue, która pozwala na dołączanie i losowe usuwanie w Constant Time (O (1)). Moją pierwszą myślą było poparcie go jakimś rodzajem Array (wybrałem ArrayList), ponieważ tablice mają stały dostęp za pośrednictwem indeksu. Przeglądając dokumentację, zdałem sobie sprawę, że...
Oceniając potencjalny projekt w pracy, zasugerowałem, że może być korzystne zastosowanie podejścia projektowego opartego na domenie do modelu obiektowego. Projekt nie ma nadmiernie złożonej domeny, więc mój współpracownik rzucił mi to: Powiedziano, że DDD jest korzystny w przypadkach, gdy...
Przedwczesne wprowadzanie złożoności poprzez wdrażanie wzorców projektowych przed ich użyciem nie jest dobrą praktyką. Ale jeśli zastosujesz się do wszystkich (lub nawet większości) zasad SOLID i zastosujesz wspólne wzorce projektowe, wprowadzisz trochę złożoności w miarę dodawania lub zmieniania...
Z tego pytania mam inne pytanie dotyczące ... Jak długo i jakiego rodzaju złożoności byłby udział w pisaniu przez Chrisa Sawyera większości potentata rollercoastera w asemblerze? Chciałbym sprecyzować i rozbić to pytanie, jestem zainteresowany; W przybliżeniu ile osobogodzin (zgadnij)...
Wydaje się to rzadkie, ale powszechne doświadczenie, że czasami pracujesz nad projektem i nagle coś niespodziewanie się pojawia, rzuca ogromny klucz w prace i bardzo zwiększa złożoność. Na przykład pracowałem nad aplikacją, która rozmawiała z usługami SOAP na różnych innych komputerach. Wymyśliłem...
Głównym celem tego pytania: niektóre programy wykonują „dodatkową pracę” w celu zwiększenia szansy na „ostatecznie pomyślny / zadowalający” wynik, pomimo jednego lub więcej wewnętrznych błędów w oprogramowaniu, co wymaga dłuższego czasu wykonania, gdy te błędy wystąpią. Wszystko to dzieje się bez...
Dzięki pytaniu na Code Review doszedłem do małego nieporozumienia (co w zasadzie jest okazją do nauczenia się czegoś) na temat tego, czym dokładnie jest złożoność cykliczna dla poniższego kodu. public static void main(String[] args) { try { thro(); thro(); thro(); thro(); thro(); thro();...
Modeluję układ chemiczny i mam problemy z nazywaniem moich elementów / przedmiotów w wyliczeniu. Nie jestem pewien, czy powinienem użyć: wzór atomowy nazwa chemiczna skrócona nazwa chemiczna. Na przykład kwasem siarkowym jest H2SO4, a kwasem chlorowodorowym jest HCl. W przypadku tych dwóch...
Pracuję z korelacją 2d dla technik przetwarzania obrazu (rozpoznawanie wzorów itp.). Zastanawiałem się, czy istnieje teoretyczne podejście do tego, jak powiedzieć, kiedy stosować mnożenie w przestrzeni częstotliwości zamiast korelacji w przestrzeni czasu. Dla rozmiarów 2 x częstotliwość jest...
Czy metody iteracyjne, które są powszechnie spotykane w nowoczesnych językach, takich jak C #, JavaScript i (mam nadzieję) w Javie 8, zmniejszają wpływ cykliczności złożoności na zrozumiałość i obsługę kodu? Na przykład w C # możemy mieć następujący kod: List<String> filteredList = new...
Ostatnio widziałem coraz więcej problemów podobnych do tych wyjaśnionych w tym artykule na temat skrzyżowań funkcji. Innym terminem na to byłyby linie produktów, chociaż zwykle przypisuję je do faktycznie różnych produktów, podczas gdy zwykle napotykam te problemy w postaci możliwych konfiguracji...
Jestem przyzwyczajony do ręcznego wyszukiwania notacji Landau (Big O, Theta ...) moich algorytmów, aby upewnić się, że są one tak zoptymalizowane, jak to tylko możliwe, ale kiedy funkcje stają się naprawdę duże i złożone, zaczyna to robić zbyt dużo czasu, aby zrobić to ręcznie. jest również podatny...
Na uniwersytecie, na naszych kursach z algorytmów, uczymy się, jak precyzyjnie obliczać złożoność różnych prostych algorytmów wykorzystywanych w praktyce, takich jak tabele skrótów lub szybkie sortowanie. Ale teraz w dużym projekcie oprogramowania, gdy chcemy przyspieszyć, wystarczy spojrzeć na...
Zamknięte . To pytanie jest oparte na opiniach . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby można było na nie odpowiedzieć faktami i cytatami, edytując ten post . Zamknięte 4 lata temu . Miałem wrażenie, że...
Ostatnio spotkałem się ze złożonością cyklomatyczną i chciałbym spróbować to lepiej zrozumieć. Jakie są praktyczne przykłady kodowania różnych czynników, które wpływają na obliczanie złożoności? W szczególności dla równania z Wikipedii M = E − N + 2Pchcę lepiej zrozumieć, co oznacza każdy z...
Zamknięte . To pytanie jest oparte na opiniach . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby można było na nie odpowiedzieć faktami i cytatami, edytując ten post . Zamknięte 4 lata temu . Co naprawdę sprawia, że...
Czy czas poświęcony na refaktoryzację bazy kodu jest warty na dłuższą metę, jeśli chodzi o produktywność programistów? Wydaje mi się dość jasne, że modyfikacja czystego, dobrze zaprojektowanego systemu jest znacznie prostsza i szybsza niż praca na źle zaprojektowanym systemie, ale szukam pewnych...
Patrzyłem na niektóre odpowiedzi i szukałem w Google, ale nie mogłem znaleźć nic pomocnego (tzn. Nie miałoby to niewygodnych skutków ubocznych). Moim abstrakcyjnym problemem jest to, że mam obiekt i muszę wykonać na nim długą sekwencję operacji; Myślę o tym jak o rodzaju linii montażowej, jak...