Pytania otagowane jako computer-arithmetic

2
Dlaczego podział jest o wiele bardziej złożony niż inne operacje arytmetyczne?
Ostatnio spotkałem się z przypadkiem, w którym potrzebowałem operacji dzielenia liczb całkowitych na chipie, który jej nie miał (ARM Cortex-A8). Próbując zbadać, dlaczego tak musi być, odkryłem, że ogólny podział zajmuje znacznie więcej cykli niż dodawanie, odejmowanie lub mnożenie na prawie dowolnej architekturze liczb całkowitych (lub punktach stałych). Dlaczego tak …

4
Dlaczego w arytmetyki zmiennoprzecinkowej niedokładność liczbowa wynika z dodania małego terminu do różnicy dużych pojęć?
Czytałem książkę Computer Simulation of Liquids autorstwa Allena i Tildesleya. Począwszy od strony 71, autorzy omawiają różne algorytmy stosowane do integracji równań ruchu Newtona w symulacjach dynamiki molekularnej (MD). Począwszy od strony 78, autorzy omawiają algorytm Verleta, który jest być może algorytmem integracji kanonicznej w MD. Stanowią one: Być może …


3
Który oblicza się szybciej
Który jest obliczany szybciej, lub lub ? , i są liczbami dodatnimi z .zaloguj a c b √ababa^blogacloga⁡c\log_a c abcb>1c√bcb\sqrt[b]{c}aaabbbcccb>1b>1b>1 Jakiego rodzaju algorytmów użyjesz w porównaniu? Jakie są ich zawiłości? Na przykład, gdy lub c ≈ a bc≡abc≡abc \equiv a^bc≈abc≈abc \approx a^b To pytanie zostało zainspirowane komentarzami do pytania wymiany …
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.