playground

// please, do not remove, I'll delete this tomorrow(jan 31 19, 5pm). Thank you.

1. include<stdio.h>
2. include<string.h>
3. include<stdlib.h>

<ctype.h> : isalpha, isupper, isdigit, isspace -- 1 if true, 0 if not 

int **pole = (int **) malloc ( 26 * sizeof (int*));
for ( i = 0; i < 26; i++)
{
pole[i] = (int *) malloc ( n * sizeof (int));
}

O(1)
O(log log n) - interpolační vyhledávání
O(log n) - binární vyhledávání
O(odmoc. z n)
O(n)

---

O(n * log n) - Quicksort average
(n^2) Quicksort worst, Bubble sort
O(nk)
O(kn)
O(n!)
O(nn)

/**************************************************/

sezn jako dynamicky alok. pole, vel. seznamu je n. Pro operace vymaz prvniho prvku plati - n^2 log (n) - log^2 (n)

vhodne kodovani pre cesko/rusko/grecko/anglicky text - UTF-8

const ukazatel x bude ukazovat: pamat konstant, datovy segment

datovy typ mnozina realiz ako zoradeny 2 smer spojak - n^2, n!