Answer : True
Explanation: Vectors can hold, data of the same type and can automatically expand accordingly and change it’s size. The date stored in vectors should be linear.
- The syntax for vector is vector<int>v;
- Mostly this is used in C++ as an alternative to arrays
- If you want to use vector in your program then define it in the header first i.e.
#include <vector>
- Push back is a function, that is used to insert an element into the vector
- Pop back removes the element from the vector
Answer:
4
Explanation:got it right on edg.
Answer:
Time Complexity of Problem - O(n)
Explanation:
When n= 1024 time taken is t. on a particular computer.
When computer is 8 times faster in same time t , n can be equal to 8192. It means on increasing processing speed input grows linearly.
When computer is 8 times slow then with same time t , n will be 128 which is (1/8)th time 1024.
It means with increase in processing speed by x factor time taken will decrease by (1/x) factor. Or input size can be increased by x times. This signifies that time taken by program grows linearly with input size n. Therefore time complexity of problem will be O(n).
If we double the speed of original machine then we can solve problems of size 2n in time t.
