CPT 307 Newbie to Newbie Part Two
Hello Class, · Explain to another newbie how to apply algorithmic design and data structure techniques in developing structured programs. Not all programs are created the same. Some programs may take much longer to complete a given task than other programs. If a program will be dealing with large amounts of data, how that data is organized or structured, and how it is accessed, can make a big difference. The main considerations are time complexity and space complexity. Time complexity is the biggest concern. Time, here, does not refer to time as we’re used to. Instead, it refers to the number of operations needed. The operations are generally compare, swap, fetch from memory, and send to memory. Each operation takes only a very small amount of time, however, the number of operations necessary grow exponentially (referred to as the big O). As lists get larger, the number...