User Tommy_Shan

From Olympiads School, Richmond Hill H.S., STEM Yard

About

书山有路勤为径，学海无涯苦作舟。

Range	Time Complexity
$n \leq 10$ $n \leq 10$	$\mathcal{O}(n!)$ $O (n!)$
$n \leq 20$ $n \leq 20$	$\mathcal{O}(2^{n})$ $O (2^{n})$
$n \leq 50$ $n \leq 50$	$\mathcal{O}(n^{5})$ $O (n^{5})$
$n \leq 100$ $n \leq 100$	$\mathcal{O}(n^{4})$ $O (n^{4})$
$n \leq 500$ $n \leq 500$	$\mathcal{O}(n^{3})$ $O (n^{3})$
$n \leq 3000$ $n \leq 3000$	$\mathcal{O}(n^{2}\cdot \log{n})$ $O (n^{2} \cdot \log n)$
$n \leq 5000$ $n \leq 5000$	$\mathcal{O}(n^{2})$ $O (n^{2})$
$n \leq 10^{5}$ $n \leq 10^{5}$	$\mathcal{O}(n\cdot \log{n}) \sim \mathcal{O}(n\cdot \sqrt{n})$ $O (n \cdot \log n) \sim O (n \cdot \sqrt{n})$
$n \leq 10^{6}$ $n \leq 10^{6}$	$\mathcal{O}(n\cdot \log{n}) \sim \mathcal{O}(n)$ $O (n \cdot \log n) \sim O (n)$
$n \leq 10^{12}$ $n \leq 10^{12}$	$\mathcal{O}(\sqrt{n})$ $O (\sqrt{n})$
$n \leq 10^{18}$ $n \leq 10^{18}$	$\mathcal{O}(\log{n})$ $O (\log n)$

Type	Range	Memory (Byte)
$\texttt{char}$ $char$	$-127$ $- 127$ to $127$ $127$ or $0$ $0$ to $255$ $255$	$1 \ \texttt{byte}$ $1 byte$
$\texttt{bool}$ $bool$	$\texttt{true}$ $true$ or $\texttt{false}$ $false$	$1 \ \texttt{byte}$ $1 byte$
$\texttt{short int}$ $short int$	$-32768$ $- 32768$ to $32767$ $32767$	$2 \ \texttt{byte}$ $2 byte$
$\texttt{unsigned short int}$ $unsigned short int$	$0$ $0$ to $65535$ $65535$	$2 \ \texttt{byte}$ $2 byte$
$\texttt{wchar_t}$ $wchar_t$	$1 \ \texttt{wide character}$ $1 wide character$	$2 \ \texttt{byte}$ $2 byte$
$\texttt{int}$ $int$	$-2147483648$ $- 2147483648$ to $2147483647$ $2147483647$	$4 \ \texttt{byte}$ $4 byte$
$\texttt{unsigned int}$ $unsigned int$	$0$ $0$ to $4294967295$ $4294967295$	$4 \ \texttt{byte}$ $4 byte$
$\texttt{float}$ $float$	$6 \ \texttt{decimal digits precision}$ $6 decimal digits precision$	$4 \ \texttt{byte}$ $4 byte$
$\texttt{long int}$ $long int$	$-2147483648$ $- 2147483648$ to $2147483647$ $2147483647$	$8 \ \texttt{byte}$ $8 byte$
$\texttt{unsigned long int}$ $unsigned long int$	$0$ $0$ to $4294967295$ $4294967295$	$8 \ \texttt{byte}$ $8 byte$
$\texttt{long long int}$ $long long int$	$-2^{63}$ $- 2^{63}$ to $2^{63}-1$ $2^{63} - 1$	$8 \ \texttt{byte}$ $8 byte$
$\texttt{unsigned long long int}$ $unsigned long long int$	$0$ $0$ to $2^{64}-1$ $2^{64} - 1$	$8 \ \texttt{byte}$ $8 byte$
$\texttt{double}$ $double$	$15 \ \texttt{decimal digits precision}$ $15 decimal digits precision$	$8 \ \texttt{byte}$ $8 byte$
$\texttt{long double}$ $long double$	$18 \ \texttt{decimal digits precision}$ $18 decimal digits precision$	$12 \ \texttt{byte}$ $12 byte$

Memory Unit	Byte
$1 \ \texttt{KB}$ $1 KB$	$1024 \ \texttt{byte}$ $1024 byte$
$1 \ \texttt{MB}$ $1 MB$	$1048576 \ \texttt{byte}$ $1048576 byte$
$1 \ \texttt{GB}$ $1 GB$	$1073741824 \ \texttt{byte}$ $1073741824 byte$

Approximate the memory used for an array: $\frac{\texttt{total number of cells} \ \times \ \texttt{data type memory in byte}}{10^6}$ $\frac{total number of cells \times data type memory in byte}{10^{6}}$ .

214 submissions in the last year

« past year

Sun
Mon
Tues
Wed
Thurs
Fri
Sat

214 total submissions

Less						More

User Tommy_Shan

About

214 submissions in the last year

Rating history