Ejemplo n.º 1
0
        public void MatlabHeap()
        {
            int a;
            int m=1000;
            int n=1000;
            int b=1000;
            string danet = "";

            DateTime sh, eh;

            for (a = 10; a <= 1000; a ++)
            {

                sh = DateTime.Now;

                Heap heapt = new Heap();

                for (int x = 0; x < a; x++)
                {
                    Event e1 = new Event();
                    e1.time = randomNumber.Next(1, m);       // dodawanie a elementów do listy
                    heapt.Insert(e1);
                }
                for (int x = 0; x < b; x++)
                {
                    heapt.DeleteMax();                       // usuwanie elementów ze stogu
                    Event e2 = new Event();
                    e2.time = randomNumber.Next(1, n);
                    heapt.Insert(e2);                       // dodawanie nowego elementu do listy

                }

                eh = DateTime.Now;                          // zakończenie testu dla listy

                time_h = eh - sh; // obliczenie czasu wykonywania operacji na liście
                danet += (time_h.TotalMilliseconds.ToString() + ";");
            }
            System.IO.File.WriteAllText(@"E:\MatlabStog.txt", danet);
        }
Ejemplo n.º 2
0
        public void Start()
        {
            Settings();

            DateTime sl, el, sh, eh;

            /*sl - czas rozpoczęcia testu dla listy
             *el - czas zakoczenia testu dla listy
             *sh - czas rozpoczecia testu dla stogu
             *eh - czas zakoczenia testu dla stogu
             */

            sl = DateTime.Now;                          // rozpoczęcie testu listy

            MList list = new MList();    // inicjalizacja listy

            for (int i = 0; i < a; i++)
            {
                Event e1 = new Event();
                e1.time = randomNumber.Next(1, m);       // dodawanie a elementów do listy
                list.Insert(e1);
            }

            for (int i = 0; i < b; i++)
            {
                list.DeleteMax();                           // usuwanie b elemetów z listy
                Event e2 = new Event();
                e2.time = randomNumber.Next(1, n);
                list.Insert(e2);                            // dodawanie nowego elementu do listy
            }

            el = DateTime.Now;                          // zakończenie testu dla listy

            time_l = el - sl;                           // obliczenie czasu wykonywania operacji na liście

            sh = DateTime.Now;                          // rozpoczęcie testu dla stogu

            Heap heap = new Heap();                     // inicjalizacja stogu

            for (int i = 0; i < a; i++)
            {
                Event e1 = new Event();
                e1.time = randomNumber.Next(1, m);       //dodawanie elementów do stogu
                heap.Insert(e1);
            }

            for (int i = 0; i < b; i++)
            {
                heap.DeleteMax();                       // usuwanie elementów ze stogu
                Event e3 = new Event();
                e3.time = randomNumber.Next(1, n);
                heap.Insert(e3);                            // dodawnie nowego elemetu do stogu
            }

            eh = DateTime.Now;                          // zakończenie testu dla stogu

            time_h = eh - sh;                           // obliczenie czasu wykonywania operacji na stogu

            Console.WriteLine("Czas wykonanego testu dla listy uporządkowanej:" + time_l.TotalMilliseconds.ToString() + " ms");
            Console.WriteLine("Czas wykonanego testu dla stogu:" + time_h.TotalMilliseconds.ToString() + " ms");

            Console.ReadLine();
        }