Answer:
Explanation:
Algorithm:
a. In each day, you will have to loop through the hotels that come to the hotel after you stayed last night.
b. If a hotel 'h' is found at more than 'd' distance away from last stayed hotel, then the hotel previous of 'h' is chosen to wait for that night. This is the greedy step, and you stay in this hotel.
c. The process for steps a and b is then repeated until we've reached the last hotel xn.
Running time:
Notice that the worst case occurs if each hotel is at a distance of successive multiples of 'd'. The best move is to estimate the distance to each hotel twice the whole computation in the scenario.
Thus, the total running time that could occur in the worst case is O(2n) = O(n). This is said to be linear time.
Hello!
the answer is: True
Technology is used widely in many, many ways. from helping astronauts explore the cosmos, to allowing people to entertain themselves in their free time, technology has solved many problems and met many needs as intended
I hope this helps, and have a nice day!
Answer:
Let f be a function
a) f(n) = n²
b) f(n) = n/2
c) f(n) = 0
Explanation:
a) f(n) = n²
This function is one-to-one function because the square of two different or distinct natural numbers cannot be equal.
Let a and b are two elements both belong to N i.e. a ∈ N and b ∈ N. Then:
f(a) = f(b) ⇒ a² = b² ⇒ a = b
The function f(n)= n² is not an onto function because not every natural number is a square of a natural number. This means that there is no other natural number that can be squared to result in that natural number. For example 2 is a natural numbers but not a perfect square and also 24 is a natural number but not a perfect square.
b) f(n) = n/2
The above function example is an onto function because every natural number, lets say n is a natural number that belongs to N, is the image of 2n. For example:
f(2n) = [2n/2] = n
The above function is not one-to-one function because there are certain different natural numbers that have the same value or image. For example:
When the value of n=1, then
n/2 = [1/2] = [0.5] = 1
When the value of n=2 then
n/2 = [2/2] = [1] = 1
c) f(n) = 0
The above function is neither one-to-one nor onto. In order to depict that a function is not one-to-one there should be two elements in N having same image and the above example is not one to one because every integer has the same image. The above function example is also not an onto function because every positive integer is not an image of any natural number.
Answer:
- Inserting headers or footers
- Inserting a watermark
Explanation:
A Master Page is a page which can be used with the majority of the documents of your paper as a reference. Master pages may have visuals elements, such as headlines, footers, column headings, etc that occur on all publishing pages.
The choice that is not a form of antivirus scanning that compares known virus patterns to scanned files is called; Heuristic scanning
<h3>Antivirus Detection</h3>
The correct answer is Heuristic Scanning from the options seen online. This is because Heuristic scanning is a method utilized by many computer antivirus programs to detect previously unknown computer viruses, as well as new variants.
Thus, heuristic scanning doesn't compare known virus patterns to scanned files.
Read more about antivirus detection at; brainly.com/question/17209742
