Macht es sinn bei der Binären suche zu runden?

Schachpapa

24.05.2022, 17:23

Was willst du runden? Das was du suchst, das was du findest, den Index? Etwas mehr Kontext wäre schon hilfreich.

DassoderDas

Beitragsersteller

24.05.2022, 17:52

Index ist doch logisch

2 Antworten

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren, Algorithmus

24.05.2022, 23:41

Nei, ein Runden ergibt keinen Sinn.

(Davon ab ist eine Ganzzahldivision auch eien Form von runden....)

Aber exemplarisch, ich habe 10 Elemente, dividiere durch 2, erhalte 5, ich erhalte also 0...4 | 5 | 6..9 - Die Partitionen sind naturgemäß nicht symmetrisch.

Bei 11 Elementen, Ganzzahldivision 2, Ergebnis 5, also:

0..4 | 5 | 6..10 - Jetzt habe ich eien symmetrische Partitionierung

jort93

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer

24.05.2022, 17:28

Nein, warum sollte man das tun? Was sollte man da überhaupt runden?

DassoderDas

Beitragsersteller

24.05.2022, 17:52

Den median index. Bei der Intervallsuche geht es dann etwas schneller.

Ähnliche Beiträge

Was ist ein Binärer exponentieller Backoff-Algorithmus?

Lerne für das Fach Rechnernetze und verstehe nicht ganz wie ich anhand eines Wahrscheinlichkeitsbaum diese Aufgabe darstellen muss. Bitte um Erklärung der gestellten Aufgabe:

Zwei CSMA / CD Stationen konkurrieren nach der Übertragung eines Rahmens um die Benutzung des Kanals und verwenden dazu den binären exponentiellen Backoff-Algorithmus. a) Wie hoch ist die Wahrscheinlichkeit, dass die Konkurrenz in Runde n endet? Hinweis: Verwenden Sie einen Wahrscheinlichkeitsbaum, tragen Sie die Runden 1,2,3,4,5 dort ein, berechnen die Wahrscheinlichkeiten und verallgemeinern Sie dann die Ausführungen. b) Wie hoch ist die mittlere Anzahl der Runden in der Konkurrenzperiode?

...zum Beitrag

Nicht binäre frau/mann?

Ich sehe immer wieder Leute online, die sich selber als nicht binäre Frau oder als nicht binärer Mann bezeichnen. Nun wollte ich fragen, wie das sinn ergeben sollte, denn es ist ja ein Widerspruch. Nicht binär bedeutet aufs Geschlecht bezogen weder Mann noch frau, da Mann und Frau das binäre System bilden. Wenn man jetzt aber sagt, man sei eine nicht binäre Frau, sagt man ja nichts anderes als man ist eine nicht binäre binäre. hat da jemand eine Erklärung zu wie das gemeint ist oder wie das Sinn ergibt?

...zum Beitrag

Was sind binäre Daten?

Wo ist der Unterschied zwischen binären Daten und nicht binären Daten?

...zum Beitrag

Wie rechnet man vom Hexadezimalen ins Duale/Binäre Zahlensystem um?

...zum Beitrag

Was sind lineare und binäre Suche?

...zum Beitrag

Restoring Division durchführen?

http://www.ecs.umass.edu/ece/koren/arith/simulator/RestDiv/

Ich will dort binär 274 / 13 rechnen per Restoring Divison

Die Zahlen habe ich schon binär dort eingegeben.

Funktioniert nicht. Warum?

Only fractions allowed. Soll ich hier einen Bruch eingeben?

Number of bits?

...zum Beitrag

binär rechner?

hallo ich wolte mit python einen binär rechner

programmieren und hab jetzt das broblem wie schaffe

ich es das ich in einer if dings das es erkennt das eine variable

.5 erkennt also eine halbe zahl

...zum Beitrag

wie lange braucht ein beliebiger Algorithmus mindestens zum erstellen eines binären suchbaums aus einer unsortierten Menge?

Wie lange braucht ein beliebiger Algorithmus mindestens zum erstellen eines binären Suchbaums aus einer unsortierten Menge von n vergleichbaren Elementen und warum?

...zum Beitrag

Welches Verfahren wird als Grundlage für die Übersetzung von Zeichen in binäre Zahlen verwendet?

...zum Beitrag

C# Binär zu Dezimal Umrechnung?

          string binär = "";
            bool incorrectInput = false;
            int sum = 0;
            int stellenwert = 1;


            while (!incorrectInput)
            {
                Console.Write("Geben Sie eine Binärzahl ein:    ");
                binär = Console.ReadLine();
                incorrectInput = true;


                for (int i = binär.Length - 1; i >= 0; i--)
                {
                    if (binär[i] != '0' && binär[i] != '1')
                    {
                     Console.WriteLine(binär + "ist keine gültige Binärzahl!");
                        incorrectInput = false;
                        break;
                    }
                    else
                    {
                        sum = sum + binär[i] * stellenwert;
                        stellenwert = stellenwert * 2;
                    }
                }
            }
            Console.WriteLine(binär + " ist eine gültige Binärzahl!");
            Console.WriteLine(stellenwert);

Leute kann wer hier mein Fehler finden, es kommt bei Ausgabe falsche Ergebnis

...zum Beitrag

Binär, Analog und Digital?

Was ist eigentlich der unterschied zwischen Binär, Analog und Digital?

...zum Beitrag

Gibt es nicht-binäre Computer?

Es gibt ja nicht-binäre Menschen gibt es auch solche Computer?

...zum Beitrag

Binär programmieren C#?

 Console.Write("Geben Sie eine Binärzahl ein:    ");
            string binär = Console.ReadLine();

            for(int i = binär.Length - 1; i >=0; i--)
            {
               while (binär[i] != 1 || binär[i] != 0 )
                {
                    Console.WriteLine("Ungültige Binärzahl!");
                    Console.Write("Geben Sie eine Binärzahl ein:    ");
                    binär = Console.ReadLine();
                }

Hi Leute!

Wo ist mein Fehler hier ich muss die Binär als string einlesen und danach feststellen ob es ein gültige Binär ist oder nicht .Also wenn kein 0 oder 1 eingeben sind soll ein Fehler Meldung kommen aber bei mir wenn ich auch 0 oder 1 eingeben kommt trotzdem ein Ungültige Binärzahl! 👇👇👇

...zum Beitrag

Binär in Dezimal umrechnen mit dem Programm Tigerjython?

Ich muss mit dem Tigerjython ein Programm schreiben, welches Binäre Zahlen in Dezimalzahlen umrechnet und umgekehrt. Das gleiche auch noch mit dem Octal Zahlensystem. Kennt sich jemand aus und könnte mir helfen?

...zum Beitrag

Was möchtest Du wissen?

Deinen Beitrag erstellen