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
Darina [25.2K]
4 years ago
13

Suppose you are given an array of sorted integers that has been circularly shifted k positions to the right. For example taking

( 1 3 4 5 7) and circularly shifting it 2 position to the right you get ( 5 7 1 3 4 ). Design an e cient algorithm for nding K. Note that a linear time algorithm is obvious.
Mathematics
2 answers:
Marta_Voda [28]4 years ago
8 0

Answer:

335

Step-by-step explanation:

cde

Gre4nikov [31]4 years ago
3 0

Answer:

h

Step-by-step explanation:

h

You might be interested in
In 2018, the population will grow over 700,000.The population of a city in 2010 was 450,000 and was growing at a rate of 5% per
Firlakuza [10]

Answer:

The year is 2020.

Step-by-step explanation:

Let the number of years passed since 2010 to reach population more than 7000000 be 'x'.

Given:

Initial population is, P_0=450,000

Growth rate is, r=5\%=0.05

Final population is, P=700,000

A population growth is an exponential growth and is modeled by the following function:

P=P_0(1+r)^x

Taking log on both sides, we get:

\log(P)=\log(P_0(1+r)^x)\\\log P=\log P_0+x\log (1+r)\\x\log (1+r)=\log P-\log P_0\\x\log(1+r)=\log(\frac{P}{P_0})\\x=\frac{\log(\frac{P}{P_0})}{\log(1+r)}

Plug in all the given values and solve for 'x'.

x=\frac{\log(\frac{700,000}{450,000})}{\log(1+0.05)}\\x=\frac{0.192}{0.021}=9.13\approx 10

So, for x > 9.13, the population is over 700,000. Therefore, from the tenth year after 2010, the population will be over 700,000.

Therefore, the tenth year after 2010 is 2020.

8 0
3 years ago
Find the missing angles using either the triangle sum theorem (a2+b2=c2) or inverse trigonometric ratios
insens350 [35]

using trigonometry:-

cos of angle ? = 7/16

so ? = arccos 7/16 = 64.06 degrees


The other angle is 90 - 64.06 = 25.94 degrees

4 0
3 years ago
Read 2 more answers
Find 2x2 − 2z4 + y2 − x2 + z4 if x = −4, y = 3, and z = 2 can you help me
Natali [406]
Alright, so plugging it in, we get 2(-4)^2=2(2)^4+3^2-(-4)^2+2^4. Use PEMDAS with parenthesis and exponents to then get (2)(16)+9-16+16. Multiplying 1 and 16,  we get 32+41-16+16=73
8 0
3 years ago
Which sport is required to have both male and female competitors?
Dima020 [189]
D, mixed double tennis is wen each team has a man n women
5 0
2 years ago
Number 4 pls help plssssssssssssss I will pay u plssssssssssss help me out. its number 4
Alex73 [517]

Answer:

40%

Step-by-step explanation:

i used a calculator

7 0
3 years ago
Other questions:
  • ADDING FRACTIONS WITH LIKE DENOMINATOR<br> 5/12+3/12<br> DO YOU KNOW THE ANSWER?
    15·2 answers
  • Jordan brought 198 stickers what are different combinations of stickers he could purchase
    14·1 answer
  • A diver was 7 m below the surface of the water. The diver then descended 3 m. What integer represents the diver's position after
    5·1 answer
  • Please Help! Which of the following properties was used in the expression shown here?
    5·1 answer
  • 503,246 in word form please help me
    6·1 answer
  • 6. A giraffe can run 32 miles per hour. What is the speed in meters per minute?​
    12·1 answer
  • Mr. Myers wants to join a music club. The 1st choice music club charges a $5 sign-up fee and $1 each song.The superstar music cl
    10·1 answer
  • Answer the question.​
    7·2 answers
  • I Need Help Please I dont understand?
    7·1 answer
  • suppose we are interested in estimating the difference in yawning rates between the control and treatment groups using a confide
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!