Big-O notation is a way to describe a function that represents the n amount of times a program/function needs to be executed.
(I'm assuming that := is a typo and you mean just =, by the way)
In your case, you have two loops, nested within each other, and both loop to n (inclusive, meaning, that you loop for when i or j is equal to n), and both loops iterate by 1 each loop.
This means that both loops will therefore execute an n amount of times. Now, if the loops were NOT nested, our big-O would be O(2n), because 2 loops would run an n amount of times.
HOWEVER, since the j-loop is nested within i-loop, the j-loop executes every time the i-loop <span>ITERATES.
</span>
As previously mentioned, for every i-loop, there would be an n amount of executions. So if the i-loop is called an n amount of times by the j loop (which executes n times), the big-O notation would be O(n*n), or O(n^2).
(tl;dr) In basic, it is O(n^2) because the loops are nested, meaning that the i-loop would be called n times, and for each iteration, it would call the j-loop n times, resulting in n*n runs.
A way to verify this is to write and test program the above. I sometimes find it easier to wrap my head around concepts after testing them myself.
Main memory is RAM (random access memory) that is so programs can save data. Without ram, whenever you would write something in a text document it would delete it. Secondary storage is so you can save the file and go back to it.
Answer:
#include <iostream>
using namespace std;
void PrintPopcornTime(int bagOunces) {
if(bagOunces < 2)
cout << "Too small" << endl;
else if(bagOunces > 10)
cout << "Too large" << endl;
else
cout << 6 * bagOunces <<" seconds" << endl;
}
int main()
{
int userOunces;
cin >> userOunces;
PrintPopcornTime(userOunces);
return 0;
}
Explanation:
Inside the function PrintPopcornTime, check the parameter bagOunces using if structure. Depending on the value of bagOunces, print the required information.
Inside the main, ask the user for the userOunces. Call the PrintPopcornTime function with the userOunces.
