34 lines
317 B
Markdown
34 lines
317 B
Markdown
# 1
|
|
## proz1
|
|
- 200
|
|
- 2n
|
|
- O(n)
|
|
## proz2
|
|
- 10000
|
|
- n^2
|
|
- O(n^2)
|
|
## proz3
|
|
- 10
|
|
- sqrt(n
|
|
- O(sqrt(n)))
|
|
## proz4
|
|
- 100 * 9999 * 99 = 98990100
|
|
- 100 * (n^2-1) * (n-1)
|
|
- O(n^3)
|
|
## proz5
|
|
- 5050
|
|
- sigma 1-> n (n*(n+1))/2
|
|
- O(n^2)
|
|
## proz6
|
|
- 7
|
|
- log(n) + 1
|
|
- O(log(n))
|
|
# 2
|
|
## 1
|
|
- O(n * log2(n))
|
|
## 2
|
|
- O(2^n)
|
|
## 3
|
|
- O(n^2)
|
|
|