Pytania otagowane jako complexity

Złożoność dotyczy różnych form obliczania złożoności kodu. Złożoność cyklomatyczna, złożoność n-ścieżkowa, złożoność czasu i przestrzeni Big O.

10
Jak wyjaśnić, dlaczego wielowątkowość jest trudna
Jestem dość dobrym programistą, mój szef jest również dość dobrym programistą. Chociaż wydaje się nie doceniać niektórych zadań, takich jak wielowątkowość i tego, jak trudne może być (uważam, że bardzo trudno jest zrobić coś więcej niż uruchomienie kilku wątków, czekanie na zakończenie wszystkich, a następnie zwracanie wyników). W momencie, gdy …
7
Jak zarządzać przypadkową złożonością w projektach oprogramowania
Kiedy zapytano Murraya Gell-Manna, jak Richard Feynman rozwiązał tak wiele trudnych problemów, Gell-Mann odpowiedział, że Feynman ma algorytm: Zapisz problem. Myśl naprawdę ciężko. Zapisz rozwiązanie. Gell-Mann próbował wyjaśnić, że Feynman był innym rodzajem rozwiązywania problemów i nie można było uzyskać wglądu w studiowanie jego metod. Podobnie myślę o zarządzaniu złożonością …
15
Czy jest możliwe osiągnięcie bezwzględnego stanu zerowego błędu dla oprogramowania na dużą skalę?
Mówię na przykład o ponad 20-30 milionach linii kodu, na przykład oprogramowania w skali i złożoności programu Autodesk Maya. Jeśli zamrozisz programowanie tak długo, jak to konieczne, czy rzeczywiście możesz naprawić wszystkie błędy, dopóki po prostu nie będzie ani jednego błędu, jeśli coś takiego można zweryfikować komputerowo? Jakie są argumenty …
6
Dlaczego nie ma przeglądów kodu dla projektów typu open source? [Zamknięte]
Istnieją bardzo złożone projekty typu open source, a niektórym z nich myślę, że mógłbym wnieść jakiś wkład i szkoda, że ​​nie mogę, ale bariera wejścia jest zbyt wysoka z jednego powodu: do zmiany jednego wiersza kodu duży projekt, musisz to wszystko zrozumieć. Nie musisz czytać całego kodu (nawet jeśli czytasz, …
4
Czy zbyt duża abstrakcja może być zła?
Jako programiści uważam, że naszym celem jest dostarczanie dobrych abstrakcji na temat danego modelu domeny i logiki biznesowej. Ale gdzie ta abstrakcja powinna się skończyć? Jak dokonać kompromisu między abstrakcją a wszystkimi jej zaletami (elastyczność, łatwość zmiany itp.) Oraz łatwością zrozumienia kodu i wszystkimi jego zaletami. Wydaje mi się, że …
2
Co to jest O (…) i jak go obliczyć?
Wsparcie! Mam pytanie, w którym muszę przeanalizować Big-O algorytmu lub jakiegoś kodu. Nie jestem pewien, czym dokładnie jest Big-O ani jaki ma to związek z Big-Theta lub innymi metodami analizy złożoności algorytmu. Nie jestem pewien, czy Big-O odnosi się do czasu uruchomienia kodu, czy do ilości zajętej pamięci (kompromisy czas …
5
Określanie, czy algorytm ma wartość O (log n)
Odświeżam moją teorię CS i chcę wiedzieć, jak rozpoznać złożoność algorytmu O (log n). W szczególności, czy istnieje łatwy sposób na identyfikację? Wiem, że z O (n) zwykle masz pojedynczą pętlę; O (n ^ 2) jest podwójną pętlą; O (n ^ 3) jest potrójną pętlą itp. Co powiesz na O …
9
Zwiększanie złożoności w celu usunięcia duplikatu kodu
Mam kilka klas, które wszystkie dziedziczą od ogólnej klasy podstawowej. Klasa podstawowa zawiera zbiór kilku obiektów typu T. Każda klasa potomna musi być w stanie obliczyć interpolowane wartości ze zbioru obiektów, ale ponieważ klasy potomne używają różnych typów, obliczenia różnią się nieznacznie w zależności od klasy. Do tej pory kopiowałem …
7
Co to jest O w Big O?
Co to jest Big and O w notacji Big O? Przeczytałem definicje i nie mówi, co oznacza O jako „och”. Na przykład - rozumiem, że O (n) jest złożonością algorytmu liniowego, gdzie n może być liczbą operacji. ale czym jest O ?
23 complexity  big-o 
3
Czy istnieje termin nadmiernej komplikacji OOP?
Rok lub dwa lata temu zobaczyłem doskonały artykuł na temat OOP (Java), który pokazał postęp prostego konkretnego rejestratora dwóch lub trzech linii kodu oraz teoretyczne nadmierne procesy myślowe przez niedoświadczonego programistę, który w zasadzie powiedział: och, powinienem dodaj to na wypadek, gdybyśmy tego chcieli! Pod koniec artykułu ten prosty program …
5
Jaki byłby wpływ P = NP? [Zamknięte]
Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było tematem dotyczącym wymiany stosów inżynierii oprogramowania. Zamknięte 7 lat temu . Przygotowuję się do testu i nie mogę znaleźć jasnej odpowiedzi na pytanie: Jaki byłby wpływ udowodnienia, że ​​PTIME = …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.