TCS-1

Results: 148



#Item
61

Grundzüge DS & Alg (WS14/15) Lösungsvorschlag zu Aufgabenblatt 4 Aufgabe 1 • INSERTION-SORT: Ja, Es wird immer das erste, kleinste Element an die neue Liste angehängt.

Add to Reading List

Source URL: www-tcs.cs.uni-saarland.de

Language: German - Date: 2014-12-04 08:58:12
    62

    Grundzüge DS & Alg (WS14/15) Lösungsvorschlag zu Aufgabenblatt 2 Aufgabe 1 (a) Angenommen alle Schlüssel besitzen den Wert k, so ist auch das Pivot-Element gleich k. Laut

    Add to Reading List

    Source URL: www-tcs.cs.uni-saarland.de

    Language: German - Date: 2014-11-13 05:49:36
      63

      Grundzüge DS & Alg (WS14/15) Lösungsvorschlag zu Aufgabenblatt 10 Aufgabe 1 Betrachtet man die rekursive Formel genauer, so fällt auf, dass man nur auf die vorherigen Indizes i und j zugreift. Die Idee ist nun, schrit

      Add to Reading List

      Source URL: www-tcs.cs.uni-saarland.de

      Language: German - Date: 2015-01-29 03:44:30
        64

        Satz: Für jeden Entscheidungsbaum B zum Sortieren von n Schlüsseln gilt Höhe(B) > n·log2n – 1.5n. Korollar: Für jeden vergleichsbasierten Algorithmus zum Sortieren von n Schlüsseln gibt es eine Eingabe, für die

        Add to Reading List

        Source URL: www-tcs.cs.uni-saarland.de

        Language: German - Date: 2014-11-20 04:12:33
          65

          Grundzüge DS & Alg (WS14/15) Lösungsvorschlag zu Aufgabenblatt 3 Aufgabe 1 (a) nicht-Heap

          Add to Reading List

          Source URL: www-tcs.cs.uni-saarland.de

          Language: German - Date: 2014-12-04 08:57:26
            66

            Grundzüge DS & Alg (WS14/15) Lösungsvorschlag zu Aufgabenblatt 6 Aufgabe 1 Für “Höhe eines Baumes” benutzen wir im Folgenden die Definition “Höhe ist Anzahl Knoten des Längsten Pfades”. Für die Definition

            Add to Reading List

            Source URL: www-tcs.cs.uni-saarland.de

            Language: German - Date: 2014-12-11 04:24:52
              67

              Grundzüge DS & Alg (WS14/15) Lösungsvorschlag zu Aufgabenblatt 11 Aufgabe 1 1. Schritt:

              Add to Reading List

              Source URL: www-tcs.cs.uni-saarland.de

              Language: German - Date: 2015-02-12 07:00:25
                68

                Welcome reception : 6pm, 14 December at Jeonju Traditional Culture Center, the conference venue. Day 1 (December 15) – ISAAC 2014 Session A (Hanbyeok theater) Session B (Gyeongopdang)

                Add to Reading List

                Source URL: tcs.postech.ac.kr

                Language: English - Date: 2014-11-26 00:26:15
                  69

                  Grundzüge DS & Alg (WS14/15) Lösungsvorschlag zu Aufgabenblatt 1 Aufgabe 1 1: 2:

                  Add to Reading List

                  Source URL: www-tcs.cs.uni-saarland.de

                  Language: German - Date: 2014-11-06 05:42:10
                    70

                    3 48 6 12265666126155124853 

                    Add to Reading List

                    Source URL: www-tcs.cs.uni-saarland.de

                    Language: English - Date: 2014-12-15 05:26:27
                      UPDATE