verbum -r, -de, -t eng. merge flettesortering Vi kan flette to sorterede lister in lineær tid.

with 4 comments This post in Danish. Coddled egg on hash, letkogt æg på biksemad. Kilde: Wikimedia Commons.

substantiv eng. closure transitiv afslutning »et endeligt dimensionalt kompakt Hausdorffrum, der er afsluttet i primidealrummet mht. hylster-kerne topologien«

eng. hash function spredeværdi (eng. hash value) spredetabel (eng. hash table) universel spredning (eng. universal hashing) Kommentarer: Den udbredte danske terminologi er at anvende det engelske ord hash i tillempet dansk udtale ([hasj]), som i hashfunktion, hashværdi, hashtabel, at hashe. På engelsk betegner substantivet hash en blandet ret typis [..]

substantiv eng. breadth first search Bemærk tegnsætning, jf. først til mølle-princip.

substantiv eng. divide and conquer »den hurtige fouriertransformation er en del og hersk-algoritme« Alternativer: del og kombinér (brugt ved AU). Bemærk tegnsætningen, jf. gør det selv-mand.

substantiv eng. depth first search

substantiv eng. dynamic programming Kommentarer: Ordet programmering er i denne sammenhæng lige så misvisende på dansk som det er på engelsk. Betydningen er »at lægge en plan«, som på dansk er kendt fra 1959 ifølge DDO, ikke »at skrive instruktionerer til en maskine«. Metoden blev formaliseret og navngivet af Bellman i 1950erne, som beskriver baggr [..]

eng. complete Et problem er NP-komplet, hvis det tilhører NP og er NP-hårdt. Alternativet er fuldstændig, som bruges ved AU. Komplet ligger morfologisk nærmere det gængse engelske begreb.

I matematikken henviser betegnelsen graf både til tegningen af en matematisk funktion, og til en kombinatorisk struktur. Dette uheldige begrebssammenfald optræder på både engelsk (graph) og tysk (Graph), hvor terminologien blev skabt i 1930erne. Grafens elementer hedder hjørner (eng. vertices, ty. Ecken), knuder (eng. nodes, ty. Knoten), eller bare [..]