Week 8
• Recall that time complexity (also known as running time) is a property of a Turing machine (property of a program) • Time complexity is a function from N → N , which for input 𝑛 gives as output the longest time the program takes on an input of size (or length) 𝑛 • The …