Tính T(n) cho hệ thống điểm danh dùng tìm kiếm tuần tự

Trường THPT Nguyễn Huệ triển khai phần mềm điểm danh học sinh bằng mã số. Khi giáo viên nhập một mã số cần tra, phần mềm dùng thuật toán tìm kiếm tuần tự (LinearSearch) đã học ở Bài 25 để quét qua danh sách gồm n học sinh, kiểm tra từng phần tử cho đến khi tìm thấy hoặc quét hết danh sách (trường hợp tồi nhất là mã số ở cuối danh sách hoặc không có trong danh sách).

Áp dụng đúng công thức đã phân tích trong bài học (trường hợp tồi nhất): T(n) = n + 1 và độ phức tạp O-lớn là O(n). Hãy viết chương trình nhận vào số học sinh n của danh sách, in ra:

• Dòng 1: giá trị T(n) (số phép tính cơ bản tối đa phải thực hiện).
• Dòng 2: độ phức tạp O-lớn, viết đúng dạng O(n).

Input: một số nguyên dương n (1 ≤ n ≤ 10^9).

Output: 2 dòng như mô tả trên.