1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
grin007 [14]
2 years ago
9

Let a[0 . . . n] be an array of n + 1 natural numbers not exceeding n. let k < n be an integer such that the values of any tw

o successive entries of a differ at most by k, i.e., |a[j] − a[j + 1]| ≤ k for all j ∈ {0, . . . , n − 1}. 1. prove that there exist an index j such that |a[j] − j| ≤ (k + 1)/2. 2. given the number k, find an o(log n) divide and conquer algorithm that finds such an index.
Mathematics
1 answer:
12345 [234]2 years ago
6 0

Answer:

i really have no clue but if i put this i get points so good luck on your test

You might be interested in
Given f(x) = x + 9 and g(x) = x2 find (gºf)(x).
marissa [1.9K]

Answer:

g(f(x)) = (x + 9)^2 or x^2 + 18x + 81

Step-by-step explanation:

(gºf)(x) is the "c .... " of two functions f(x) and g(x):  f(x) is the input to g(x).

We start with g(x):  g(x) = x^2.  We replace the first x with f(x) and the second x with x + 9:

g(f(x)) = (x + 9)^2 or x^2 + 18x + 81

8 0
3 years ago
The manager of a grocery store wants to determine the average amount of money spent at his store as it compares to the average d
andrey2020 [161]
For the manager's grocery store, the average mean to the nearest cent is 37.6 while the competitor's store has an average of 48.53. However, the store that has a mean that better represents its data is the first store, the manager's store, because the values are more close to the mean as compared to the other store which has extreme values far from the mean or scattered from the mean.
6 0
2 years ago
How many zeroes does this polynomial have?<br><br> x^2 + 3x - 4<br><br> A:4<br> B:1<br> C:3<br> D:2
Natasha2012 [34]

The answer is d .............
6 0
2 years ago
Find the area of the figure
nirvana33 [79]

Answer: 3 + 3 + 3 + 3 + 4 + 2 + 2 = 20

5 0
2 years ago
Can someone pls help me
zalisa [80]
Answer: C
Explanation: √a^2+b^2

√5^2+12^2

√169

=13
Hope this helps :)
7 0
2 years ago
Other questions:
  • If cos 35 degrees =8/X , find X (3sf)
    5·1 answer
  • Six years after a tree was planted, its height was 7 feet. Nine years after it was planted, its height was 16 feet. Which of the
    5·1 answer
  • Steve climbed up Mt. McKinney to an elevation of 5000 feet above sea level. His brother, Sam, dove 150 feet below the sea level
    12·1 answer
  • Complete number line with appropriate fractions: do not simplify fractions
    7·1 answer
  • Is 37 squared rational or irrational
    11·2 answers
  • Where would 4 cups be placed on the number line
    9·2 answers
  • E Of
    8·1 answer
  • The equation
    8·2 answers
  • Ab with slope = 5 and ST with slope = 5
    6·1 answer
  • Can someone help me with these
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!