Facebook
From Eryk Bartosik, 4 Months ago, written in C#.
This paste is a reply to Po Instrumentacji from Eryk Bartosik - view diff
Embed
Download Paste or View Raw
Hits: 95
  1. using System;
  2. using System.Diagnostics;
  3.  
  4. namespace Projekt1
  5. {
  6.  
  7.     class Program
  8.     {  
  9.         static void Main(string[] args)
  10.         {
  11.             Stopwatch time = new Stopwatch(); //utworzenie stoper├│w do pomiar├│w poszczg├│lnych proces├│w
  12.             Stopwatch lin = new Stopwatch();
  13.             Stopwatch bin = new Stopwatch();
  14.             Stopwatch clear = new Stopwatch();
  15.             TimeSpan wynik = clear.Elapsed;
  16.             TimeSpan wynik2 = clear.Elapsed;
  17.             TimeSpan wynik3 = clear.Elapsed;
  18.             TimeSpan wynik4 = clear.Elapsed;
  19.             int operacja = 1;
  20.             time.Start();
  21.             int a = 0;
  22.             int[] array = new int [268435456];
  23.             for(int i = 0; i < array.Length; i++)
  24.             {
  25.                array[i] = a; //przypisanie warto┼Ťci do tablicy array
  26.                a++;
  27.             }
  28.  
  29.             int x = 1; //szukana warto┼Ť─ç w tablicy
  30.  
  31.             int h = 0;                 //wyszukiwanie liniowe
  32.             bool warunek2 = true;
  33.             while(warunek2 == true)
  34.             {
  35.                 lin.Start();
  36.                 if(h < array.Length)
  37.                 {
  38.                  if(array[h] == x)
  39.                  {
  40.                      Console.WriteLine("Liniowe: Szukany element znajduje si─Ö pod inteksem "+h);
  41.                      warunek2 = false;
  42.                  }
  43.                 else
  44.                  {
  45.                      h++;
  46.                  }
  47.                 }
  48.                 else
  49.                 {
  50.                     Console.WriteLine("Liniowe: Nie znaleziono szukanego elementu");
  51.                     warunek2 = false;
  52.                 }
  53.                 TimeSpan dodaj = lin.Elapsed;
  54.              {
  55.              if (wynik < dodaj) //przypadek maksymalny
  56.              {
  57.              wynik = dodaj;
  58.              }
  59.              {
  60.              if (wynik2 > dodaj) //przypadek minimalny
  61.              {
  62.              wynik2 = dodaj;
  63.              }
  64.              }
  65.              }
  66.                 lin.Stop();
  67.             }
  68.             Console.WriteLine("CZAS ODNALEZENIA ELEMENTU: "+lin.Elapsed);
  69.  
  70.             Console.WriteLine("┼ÜREDNI CZAS WYKONANIA OPERACJI: "+(lin.Elapsed/array.Length));
  71.  
  72.              Console.WriteLine("MAKSYMALNY CZAS WYKONANIA OEPRACJI: "+wynik);
  73.  
  74.              Console.WriteLine("MINIMALNY CZAS WYKONANIA OEPRACJI: "+wynik2);
  75.  
  76.             Console.WriteLine();
  77.  
  78.             int l = 0;                                         //wyszukiwnaie binarne
  79.             int p = array.Length - 1;
  80.             bool warunek = true;
  81.             while(warunek == true)
  82.             {
  83.                 bin.Start();
  84.                 if(l<p)
  85.                 {
  86.                 int s = (l+p)/2;
  87.                 if(array[s] == x)
  88.                 {
  89.                     Console.WriteLine("Binarne: Szukany element znajduje si─Ö pod inteksem "+s);
  90.                     warunek = false;
  91.                 }
  92.                 else
  93.                 {
  94.                     if(array[s]<x)
  95.                     {
  96.                         l = s + 1;
  97.                     }
  98.                     else
  99.                     {
  100.                         p = s - 1;
  101.                     }
  102.                 }
  103.                 }
  104.                 else
  105.                 {
  106.                     Console.WriteLine("Binarne: Nie mo┼╝na odnale┼║─ç szukanego elementu.");
  107.                     warunek = false;
  108.                 }
  109.                 operacja++;
  110.                    TimeSpan dodaj2 = bin.Elapsed;
  111.              {
  112.              if (wynik3 < dodaj2) //przypadek maksymalny
  113.              {
  114.              wynik3 = dodaj2;
  115.              }
  116.              {
  117.              if (wynik4 > dodaj2) //przypadek minimalny
  118.              {
  119.              wynik4 = dodaj2;
  120.              }
  121.              }
  122.              }
  123.                 bin.Stop();
  124.         }
  125.         Console.WriteLine("CZAS ODNALEZENIA ELEMENTU: "+bin.Elapsed);
  126.         Console.WriteLine("┼ÜREDNI CZAS WYKONANIA OPERACJI: "+(bin.Elapsed/operacja));
  127.         Console.WriteLine("MAKSYMALNY CZAS WYKONANIA OEPRACJI: "+wynik3);
  128.         Console.WriteLine("MINIMALNY CZAS WYKONANIA OEPRACJI: "+wynik4);
  129.         Console.WriteLine();
  130.         time.Stop();
  131.         Console.WriteLine("CZAS WYKONANIA PROGRAMU: "+time.Elapsed);
  132.     }
  133. }
  134. }

Replies to Re: Po Instrumentacji rss

Title Name Language When
Po Instrumentacji Eryk Bartosik csharp 4 Months ago.