O(n) represents linear time complexity, where the execution time grows in direct proportion to the input size. O(n^2) indicates quadratic time complexity, where time increases with the square of the input size. You might encounter O(n) in scenarios like iterating through a list once, while O(n^2) is common in algorithms that involve nested loops, such as a naive bubble sort.