Exemple #1
0
        static void Main(string[] args)
        {
            // int[] tablica = Pomocna.Randomowe(11,50);
            // Array.Sort(tablica);
            int rTablicy = Convert.ToInt32(Math.Pow(2, 28)); // rozmiar tablicy

            int[] tablica = Pomocna.Posortowane(rTablicy);   // tablica posortowana

            Stopwatch stoperek = new Stopwatch();
            double    wynik    = 0;

            /* for(int i = 0; i < rTablicy; i+=800000)
             * {
             *  stoperek.Reset();
             *  stoperek.Start();
             *  WyszukiwanieBinarne(tablica, -1);
             *  stoperek.Stop();
             *  wynik = stoperek.ElapsedTicks;
             *  Console.WriteLine($"{i};{wynik}");
             *
             * } */

            /*for(int i = 0; i < rTablicy; i+=8000000) // binarne instrumentacja pesymistyczne
             * {
             *  tablica = Pomocna.Posortowane(i);
             *  licznik = 0;
             *  WyszukiwanieBinarneZInstrumentacja(tablica, -1);
             *  Console.WriteLine($"{licznik};{i}");
             * }*/

            /*for(int i = 0; i < rTablicy; i+=8000000 ) // wyszukiwanie liniowe pesymistyczne
             * {
             *  tablica = Pomocna.Posortowane(i);
             *  stoperek.Reset();
             *  stoperek.Start();
             *  WyszukiwanieLiniowe(tablica, -1);
             *  stoperek.Stop();
             *  wynik = stoperek.ElapsedMilliseconds;
             *  Console.WriteLine($"{wynik};{i}");
             * }*/

            /* for(int i = 0; i <rTablicy; i+=8000000) // wyszukiwanie liniowe pesymistyczne instrumentacja
             * {
             *   tablica = Pomocna.Posortowane(i);
             *   licznik = 0;
             *   WyszukiwanieLinioweInstrumentacja(tablica, -1);
             *   Console.WriteLine($"{licznik};{i}");
             * }*/


            /* int counter = 0;
             * for(int i = 0; i < rTablicy; i+=8000000) // binarne srednie pesymistyczne
             * {
             *  tablica = Pomocna.Posortowane(i);
             *  stoperek.Reset();
             *  stoperek.Start();
             *  counter++;
             *  WyszukiwanieBinarne(tablica, -1);
             *  wynik += stoperek.ElapsedTicks;
             *  stoperek.Stop();
             *  Console.WriteLine($"{wynik};{i};{counter}");
             * }
             * double srednia = wynik / counter;
             * Console.WriteLine($"{srednia:F02}"); */


            /* for(int i = 0; i <rTablicy; i+=8000000) // binarne srednie pesymistyczne instrumentacja
             * {
             *  tablica = Pomocna.Posortowane(i);
             *  licznik = 0;
             *  WyszukiwanieBinarneZInstrumentacja(tablica, -1);
             *  wynik += licznik;
             *  Console.WriteLine($"{wynik};{i}");
             * }
             * double srednia = wynik / licznik;
             * Console.WriteLine($"srednia arytmetyczna;{srednia:F02}"); */

            /* int counter = 0;
             * double suma = 0;
             * for(int i = 0; i < rTablicy; i+=8000000) // liniowe srednie (pierwszy element + ostatni element)/2
             * {
             *  tablica = Pomocna.Posortowane(i);
             *  int srodek_kurwa_michal_przestan_KURWA_mlaskac = rTablicy / 2;
             *  stoperek.Reset();
             *  stoperek.Start();
             *  WyszukiwanieLiniowe(tablica, srodek_kurwa_michal_przestan_KURWA_mlaskac);
             *  wynik = stoperek.ElapsedTicks;
             *  stoperek.Stop();
             *  suma += wynik;
             *  counter++;
             *  Console.WriteLine($"wynik;{wynik};{counter}");
             *
             * }
             * Console.WriteLine($"srednia;{(suma/counter):F02}"); */
        }
Exemple #2
0
        static void Main(string[] args)
        {
            int rTablicy = Convert.ToInt32(Math.Pow(2, 28)); // rozmiar tablicy

            int[] tablica = Pomocna.Posortowane(rTablicy);   // tablica posortowana

            Stopwatch stoperek = new Stopwatch();
            double    wynik    = 0;

            // binarne pesymistyczne

            /*
             * int counter = 0;
             * for(int i = 2000000; i < rTablicy; i+=8000000)
             * {
             *   stoperek.Reset();
             *   stoperek.Start();
             *   tablica = Pomocna.Posortowane(i);
             *   WyszukiwanieBinarne(tablica, -1);
             *   stoperek.Stop();
             *   counter++;
             *   wynik = stoperek.ElapsedMilliseconds;
             *   Console.WriteLine($"{(wynik/counter):F00};{i}");
             *
             * }
             *
             * // binarne pesymistyczne instrumentacyjne
             *
             * for(int i = 2000000; i < rTablicy; i+=5000000)
             * {
             *  tablica = Pomocna.Posortowane(i);
             *  licznik = 0;
             *  WyszukiwanieBinarneZInstrumentacja(tablica, -1);
             *  Console.WriteLine($"{licznik};{i}");
             * }
             *
             * // liniowe pesymistyczne
             *
             * for (int i = 2000000; i < rTablicy; i+=5000000 )
             * {
             *  tablica = Pomocna.Posortowane(i);
             *  stoperek.Reset();
             *  stoperek.Start();
             *  WyszukiwanieLiniowe(tablica, -1);
             *  stoperek.Stop();
             *  wynik = stoperek.ElapsedMilliseconds;
             *  Console.WriteLine($"{wynik};{i}");
             * }
             *
             * // liniowe pesymistyczne instrumentacyjne
             *
             * for(int i = 2000000; i <rTablicy; i+=2000000)
             * {
             *   tablica = Pomocna.Posortowane(i);
             *   licznik = 0;
             *   WyszukiwanieLinioweInstrumentacja(tablica, -1);
             *   Console.WriteLine($"{licznik};{i}");
             * }
             *
             * // Binarne srednie pesymistyczne
             *
             * int roznica = 0;
             * double wyniczek = 0;
             * for(int i = 2000000; i < rTablicy; i+=4000000)
             * {
             *  wyniczek = 0;
             *  tablica = Pomocna.Posortowane(i);
             *  for (int j = i/4; j <i/2; j++)
             *  {
             *      stoperek.Reset();
             *      stoperek.Start();
             *      WyszukiwanieBinarne(tablica, tablica[j]);
             *      stoperek.Stop();
             *      wyniczek += stoperek.ElapsedTicks;
             *  }
             *  roznica = (i / 2) - (i / 4);
             *  Console.WriteLine($"Srednia {(wyniczek/roznica):F02};Element  {i}");
             * }
             *
             * // liniowe srednie
             *
             * double sumka = 0;
             * for(int i = 2000000; i < rTablicy; i+=7000000)
             * {
             *  tablica = Pomocna.Posortowane(i);
             *  sumka = 0;
             *  stoperek.Reset();
             *  stoperek.Start();
             *  WyszukiwanieLiniowe(tablica, tablica[i/2]);
             *  stoperek.Stop();
             *  sumka += stoperek.ElapsedTicks;
             *  Console.WriteLine($"Srednia {sumka}; element {i}");
             * }
             */
        }