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}"); */
}
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}");
* }
*/
}
