<![CDATA[Algorithmen zur Suche von Daten in C++ (Merkmale und Vergleich Speicher- Zeitverhalten)]]>Hi Leutchens,

F1, ich suche viele Infos über das Speicher- Zeitverhalten von Algorithmen zur Suche von Daten in C++!
Ich bräuchte auch Infos über die Suche von Textmustern!!!!
Sagt bitte nicht ich soll im Netz schauen, denn da finde ich nicht viel was ich gebrauchen könnte!!!!
Vielen Dank!!!!! 🙂

]]>https://www.c-plusplus.net/forum/topic/144677/algorithmen-zur-suche-von-daten-in-c-merkmale-und-vergleich-speicher-zeitverhaltenRSS for NodeWed, 02 Sep 2026 18:51:13 GMTThu, 20 Apr 2006 13:23:12 GMT60<![CDATA[Reply to Algorithmen zur Suche von Daten in C++ (Merkmale und Vergleich Speicher- Zeitverhalten) on Thu, 20 Apr 2006 13:23:12 GMT]]>Hi Leutchens,

F1, ich suche viele Infos über das Speicher- Zeitverhalten von Algorithmen zur Suche von Daten in C++!
Ich bräuchte auch Infos über die Suche von Textmustern!!!!
Sagt bitte nicht ich soll im Netz schauen, denn da finde ich nicht viel was ich gebrauchen könnte!!!!
Vielen Dank!!!!! 🙂

]]>https://www.c-plusplus.net/forum/post/1041290https://www.c-plusplus.net/forum/post/1041290Thu, 20 Apr 2006 13:23:12 GMT<![CDATA[Reply to Algorithmen zur Suche von Daten in C++ (Merkmale und Vergleich Speicher- Zeitverhalten) on Fri, 21 Apr 2006 08:45:10 GMT]]>Wenn du unter dem Stichwort C++ suchst, wirst du sogut wie nichts finden. Algorithmen sind nicht abhängig von einer Programmiersprache. Daher versucht man sie auch unabhängig von einer Programmiersprache zu beschreiben. Bei den Implementierungs-Beispielen verwendet man natürlich eine Programmiersprache aber da gehts meist ums Verstehen und nicht um möglichst optimierten Code.

]]>https://www.c-plusplus.net/forum/post/1041753https://www.c-plusplus.net/forum/post/1041753Fri, 21 Apr 2006 08:45:10 GMT<![CDATA[Reply to Algorithmen zur Suche von Daten in C++ (Merkmale und Vergleich Speicher- Zeitverhalten) on Fri, 21 Apr 2006 09:30:38 GMT]]>Wenn du englisch kannst, dann schau mal z. Bsp. hier.

]]>https://www.c-plusplus.net/forum/post/1041802https://www.c-plusplus.net/forum/post/1041802Fri, 21 Apr 2006 09:30:38 GMT<![CDATA[Reply to Algorithmen zur Suche von Daten in C++ (Merkmale und Vergleich Speicher- Zeitverhalten) on Fri, 21 Apr 2006 09:37:34 GMT]]>Wenn du wirklich Hardcore-Fakten haben willst:
The Art of Computer Programming: Sorting and searching | ISBN: 0201896850
Bitte schön.

]]>https://www.c-plusplus.net/forum/post/1041807https://www.c-plusplus.net/forum/post/1041807Fri, 21 Apr 2006 09:37:34 GMT<![CDATA[Reply to Algorithmen zur Suche von Daten in C++ (Merkmale und Vergleich Speicher- Zeitverhalten) on Fri, 21 Apr 2006 09:39:05 GMT]]>wulvpak schrieb:

F1, ich suche viele Infos über das Speicher- Zeitverhalten von Algorithmen zur Suche von Daten in C++!
Ich bräuchte auch Infos über die Suche von Textmustern!!!!

Kannst Du vielleicht ein bißchen genauer sagen, was Du brauchst? "Datensuche" ist ein bißchen sehr allgemein.

]]>https://www.c-plusplus.net/forum/post/1041809https://www.c-plusplus.net/forum/post/1041809Fri, 21 Apr 2006 09:39:05 GMT<![CDATA[Reply to Algorithmen zur Suche von Daten in C++ (Merkmale und Vergleich Speicher- Zeitverhalten) on Fri, 21 Apr 2006 11:23:35 GMT]]>Ich meine genauer: wenn man aus einem array die größte zahl suchen möchte!!!!
Oder: ich habe eine reihe von Namen und ich suche den Namen mit dem Buchstaben der im Alphabet als erstes kommt, um daraus dann diese Namen zu sortieren!(auch wenn das sortieren wieder anders geht) ➡ darum geht es ja nicht.
Während dieser Vorgehensweise möchte ich wissen wie es im Speicher aussieht und wie das Zeitverhalten ist.
Danke für eure Bemühungen!!!!!

PS: mein Englisch ist nicht gerade seh gut, aber es reicht umzu programmieren 🙂 👍

]]>https://www.c-plusplus.net/forum/post/1041874https://www.c-plusplus.net/forum/post/1041874Fri, 21 Apr 2006 11:23:35 GMT<![CDATA[Reply to Algorithmen zur Suche von Daten in C++ (Merkmale und Vergleich Speicher- Zeitverhalten) on Fri, 21 Apr 2006 11:28:06 GMT]]>wulvpak schrieb:

Ich meine genauer: wenn man aus einem array die größte zahl suchen möchte!!!!

zeit: O(n).
beweis:
a) O(n) reicht aus

double findeMax(double* array,int size){
   double max=array[0];
   for(int i=1;i<size;++i)
      if(array[i]>max)
         max=array[i];
   return max;
}

b) O(n) ist notwendig, weil jedes element angeguckt werden muß.

speicher: O(1).
beweis: code von oben und O(1) ist notwendig.

]]>https://www.c-plusplus.net/forum/post/1041879https://www.c-plusplus.net/forum/post/1041879Fri, 21 Apr 2006 11:28:06 GMT