Your employer, SGA (Secretive government Agency) want you to develop an encryption program. After doing some research you have two candidate algorithms. According to your research, Algorithm 1 has cost Θ(n3), while algorithm 2 is listed as Ο(n4) and Ω(n2). Which one do you choose? How do you decide?
Please explain what is meant by Algorithm 1 has cost Θ(n3), while algorithm 2 is listed as Ο(n4) and Ω(n2).