Please add explanations if possible. Thank you!

Problem 1 For each statement below, answer with True or False. 1. nf + 5n E 0(m) 2. nf + 5n e O(n^) 3. n4 + 5n E O(n) 4. nf + 5n e S2(2) 5. n9 + 5n E 22() 6. n4 + 5n E 220) 7.4 + 5n E (7) 8. n* + 5n (14) 9.719 + 51 (7) ANSWER Before you write Python code, explain here how you want to define the score of a sentence, ANSWER: Problem 2 Use the definition of O to show that 3 + 4n e O(n). ANSWER Problem 3 Use the definition of 2 to show that 3 + 4 E 2)