Về Chương 1
Dãy Số Vô Tận
Dãy Số Vô Tận
Bước nhảy toán học thay vì đếm tuyến tính
Mô phỏng chuỗi 12345678910...
1
2
3
4
5
6
7
8
9
1
0
1
1
1
2
1
3
1
4
1
5
1
6
1
7
1
8
1
9
2
0
2
1
2
2
2
3
2
4
2
5
.
.
.
Bắt đầu tìm chữ số thứ 1000.
Bắt Đầu
Đặt Lại
🔎
Vị Trí Cần Tìm
Chữ số thứ K:
K=10
K=100
K=1000
K=99999
Các Khối Đã Bỏ Qua
Chưa thực hiện bước nhảy...
Công thức nhảy cóc (O(log K)):
1. Trừ dần `K` cho các block (9*1, 90*2, 900*3...)
2. Số cần tìm = Start + (K-1)/Length
3. Vị trí = (K-1) % Length