Cụ Dumbledore
Senior Member
thực ra cái 1+2+3+...+n = n*(n+1)/2 là cái pattern khá phổ biến với mấy bài O(n^2) nên cái này ai xài nhiều ko cần google đâuĐây là ông bắt người ta giải toán cấp 2 chứ có phải là tuyển lập trình viên méo đâu ?
Học xong đại học CNTT ra trường năm 23 tuổi, đã bỏ toán 3 năm, rồi đi làm thêm 2 năm thoát kiếp culi Fresher là đã bỏ toán 5 năm thì ai còn nhớ được công thức sum(1 -> n) = n∗(n+1)/2 này nếu không Google ?
![zFNuZTA.png](/proxy.php?image=https%3A%2F%2Fi.imgur.com%2FzFNuZTA.png&hash=5f30d50329f3f51fad2014214640c11b)