Dưới đây là một chương trình Python để giải quyết yêu cầu của bạn:

`python
def main():
# Nhập nhiệt độ của từng ngày trong tuần từ thứ 2 đến chủ nhật
temperatures = []
days_of_week = ["Thứ Hai", "Thứ Ba", "Thứ Tư", "Thứ Năm", "Thứ Sáu", "Thứ Bảy", "Chủ Nhật"]
for i in range(7):
temperature = float(input(f"Nhập nhiệt độ cho {days_of_week[i]}: "))
temperatures.append(temperature)

# a. Các ngày có nhiệt độ dưới 10 độ
cold_days = [days_of_week[i] for i in range(7) if temperatures[i] < 10]
print("Các ngày có nhiệt độ dưới 10 độ:", ", ".join(cold_days))

# b. Nhiệt độ thấp nhất và cao nhất trong 7 ngày
min_temp = min(temperatures)
max_temp = max(temperatures)
print(f"Nhiệt độ thấp nhất trong 7 ngày: {min_temp} độ")
print(f"Nhiệt độ cao nhất trong 7 ngày: {max_temp} độ")

if __name__ == "__main__":
main()
`

**Đánh giá độ phức tạp thuật toán:**
- Thuật toán này có độ phức tạp là O(n), trong đó n là số lượng ngày trong tuần (ở đây là 7). Quá trình nhập dữ liệu và tính toán nhiệt độ thấp nhất và cao nhất đều chỉ đòi hỏi lặp qua tất cả các phần tử một lần. Do đó, độ phức tạp không tăng khi số lượng ngày tăng.

Dưới đây là một chương trình Python để giải quyết yêu cầu của bạn:

```python
def main():
# Nhập nhiệt độ của từng ngày trong tuần từ thứ 2 đến chủ nhật
temperatures = []
days_of_week = ["Thứ Hai", "Thứ Ba", "Thứ Tư", "Thứ Năm", "Thứ Sáu", "Thứ Bảy", "Chủ Nhật"]
for i in range(7):
temperature = float(input(f"Nhập nhiệt độ cho {days_of_week[i]}: "))
temperatures.append(temperature)

# a. Các ngày có nhiệt độ dưới 10 độ
cold_days = [days_of_week[i] for i in range(7) if temperatures[i] < 10]
print("Các ngày có nhiệt độ dưới 10 độ:", ", ".join(cold_days))

# b. Nhiệt độ thấp nhất và cao nhất trong 7 ngày
min_temp = min(temperatures)
max_temp = max(temperatures)
print(f"Nhiệt độ thấp nhất trong 7 ngày: {min_temp} độ")
print(f"Nhiệt độ cao nhất trong 7 ngày: {max_temp} độ")

if __name__ == "__main__":
main()
```

**Đánh giá độ phức tạp thuật toán:**
- Thuật toán này có độ phức tạp là O(n), trong đó n là số lượng ngày trong tuần (ở đây là 7). Quá trình nhập dữ liệu và tính toán nhiệt độ thấp nhất và cao nhất đều chỉ đòi hỏi lặp qua tất cả các phần tử một lần. Do đó, độ phức tạp không tăng khi số lượng ngày tăng.