Ký hiệu O lớn chính xác cho thuật toán chạy trong thời gian triangular là gì? Dưới đây là ví dụ:Ký hiệu Big O cho số tam giác?
func(x):
for i in 0..x
for j in 0..i
do_something(i, j)
Bản năng đầu tiên của tôi là O(n²)
, nhưng tôi không hoàn toàn chắc chắn.
Bạn đúng ... O ((n + 1) chọn 2) = O (n^2) theo định nghĩa. – Protostome