give a big-o estimate for each of these functions. for the function g in your estimate f (x) is o(g(x)), use a simple function g of smallest order. of(x)

Answers

Answer 1

The big-o estimate for each of these functions are:

nlog(n^2 + 1) = o (n^2 logn)

What is the big O notation?

It is a commonly used notation in algorithms and data structures domain to get an approximate upper bound of the time the algorithm in question will take to run.

For example, if you want to find the maximum element in a list of n elements, the worst case scenario is that the maximum is the last number. Then we write  O(n) .

How do you calculate big O notation for a function?

If the function is not too unweildy, it's pretty easy to do.

Consider the function f(x) = 4x^3 + (7x^2)(log(x)) + 3x +8

Look for the highest order term - the term that grows faster than the other terms, as x gets larger. For this function, that term is 4x^3.

Now just get rid of the constant out front to get x^3.

Then put a Big O in front: O( x^3 ).

So we say that f(x) is O( x^3 ).

Since,

nlog(n^2 + 1 ) + n^2 logn is approximately equals to n^2logn

which implies,

nlog(n^2 + 1) + (n^2 logn) = O (n^2 logn)

To learn more about big o notation visit:

https://brainly.com/question/13257594

#SPJ4


Related Questions

Web Consultants, Inc., pays Alice Rose an annual salary of $56,800. Today, Alice’s boss informs her that she will receive a $7,300 raise. What percent of Alice’s old salary is the $7,300 raise?

Answers

Answer: 13%

Step-by-step explanation:

To answer this question we can simply take her raised salary by her old salary...

(Put this into a calculator) 7300/56800=0.13

$7300 is 13% of her old salary

F(x)=8x sqrt(x-x^2) Find the exact maximum

Answers

First take note of the domain of f(x) ; the square root term is defined as long as x - x ² ≥ 0, or 0 ≤ x ≤ 1.

Check the value of f(x) at these endpoints:

f (0) = 0

f (1) = 0

Take the derivative of f(x) :

[tex]f(x)=8x\sqrt{x-x^2}=8x\left(x-x^2\right)^{\frac12}[/tex]

[tex]\implies f'(x)=8\left(x-x^2\right)^{\frac12}+4x\left(x-x^2\right)^{-\frac12}(1-2x)=4\left(x-x^2\right)^{-\frac12}\left(2\left(x-x^2)\right)+x(1-2x)\right)=\dfrac{4(3x-4x^2)}{\sqrt{x-x^2}}[/tex]

For x ≠ 0, we can eliminate the √x term in the denominator:

[tex]x\neq0\implies f'(x)=\dfrac{4\sqrt x (3-4x)}{\sqrt{1-x}}[/tex]

f(x) has critical points where f '(x) is zero or undefined. We know about the undefined case, which occurs at the boundary of the domain of f(x). Check where f '(x) = 0 :

x (3 - 4x) = 0

x = 0   or   3 - 4x = 0

The first case gives x = 0, which we ignore. The second leaves us with x = 3/4, at which point we get a maximum of max{f(x) } = 3√3 / 2.

Find the greatest common factor of 9n3 and 8n4.

Answers

Answer:

9 and 3 GCF is 3

8 and 4 GCF is 4

the GCF of 8,3,4,9 = 1

Step-by-step explanation:

write a statement that describes the relationship between these two sequence 6,7,8,9,10 and 18,21,24,27,30​

Answers

The second group is the result of first, which was multiplied by 3

Simplify.
Remove all perfect squares from inside the square root.
√52x^4

Answer is: 2x^2 √13

Answers

Answer:

2x^2 √13

Step-by-step explanation:

A basket contains 5 purple pencils and 9 brown pencils. If two pencils are picked at random
one after the other without replacement, then what is the probability that both the pencils
are purple?
5/182
10/91
2/91
9/182

please state reasoning as to why it is what ever answer you provide..

Answers

Answer:

sorry id.k this im so sorry

Step-by-step explanation:

Answer:

10/91

Step-by-step explanation:


Consider the dot plot which shows the distribution of data collected on the amount of time Jane spent drying her hair each
morning. Which statement BEST describes the center of the data?
A)
median is less than the mean
B)
median is greater than the mean
mean is greater than the median
D)
mean is less than half the range

Answers

The correct answer is option A, the median is less than the mean.

What is the median?

The median is a measure of central tendency in statistics that represents the middle value of a data set when it is arranged in order. It is the value that separates the upper half of the data from the lower half.

This is because if the median is less than the mean, it indicates that there are some values in the data set that are larger than the mean, which would result in a skewed distribution to the right.

If the data set is skewed to the right, there will be more values on the left-hand side of the dot plot, and the median will be less than the mean. This is a common characteristic of skewed data distributions, and it is likely that the data on the amount of time Jane spent drying her hair each morning is not evenly distributed.

The correct answer is median is less than the mean.

To know more about the median follow

https://brainly.com/question/30503220

#SPJ2

Which expression is equivalent to
(5^-2) (5^-1)?

A. -1/125

B. -1/5

C. 1/125

D. 1/5

Answers

Answer:

Step-by-step explanation:

C

(20 POINTS)What is the slope-intercept form of the equation
the line that passes through the points (9, 5) and (4, 1)?

A) y = 4/5x - 4/5
B) y = 4/5x + 2/5
C) y = 4/5x - 11/5
D) y = 4/5x + 41/5

Answers

Answer:

i think option are not accurate

Step-by-step explanation:

look at given picture for more information

PLEASE ANSWER ILL GIVE YOU BRAINLIEST

Answers

Answer:

It is 276.32

The equation is 2 times pi times radius times height, plus 2 times pi times radius squared.

r=radius

h=height

π=pi (3.14)

The radius is half the diameter and is given. It is 4.

The height is also given. It is 7.

So, follow GEMDAS and plug it in.

(2 x 3.14 x 4 x 7) + (2 x 3.14 x 4^2)

Plug it into the calculator and it will give you 276.32.

Hope this helps!

Have a great day and please rate and put thanks if it helped.

Also, if you can, mark me!

X
Y
Which segment is the triangle?

Answers

Answer:

be more pacific

Step-by-step explanation:

A science test, which is worth 100 points, consists of 24 questions. Each question is worth either 3 points or 5 points. If x is the number of 3-point questions and y is the number of 5-point questions, the system shown represents this situation. x + y = 24 3x + 5y = 100 What does the solution of this system indicate about the questions on the test? The test contains 4 three-point questions and 20 five-point questions. The test contains 10 three-point questions and 14 five-point questions. The test contains 14 three-point questions and 10 five-point questions. The test contains 20 three-point questions and 8 five-point questions.

Answers

Answer:

Let x be the number of 3- point questions and y be the number of 5-points questions.

Step-by-step explanation:

What is the side length of a cube with a volume of 64 cubic inches?

Answers

Answer:

4

Step-by-step explanation:

4x4x4=64

Answer:

4

Step-by-step explanation:

volume of a cube = L³

V=L³

L=

[tex] \sqrt[3]{v}[/tex]

L =

[tex] \sqrt[3]{64} [/tex]

L = 4

someone please help with this question!! i will give you brainly if it’s right

Answers

Answer:

2000 ft

x= 175/ tan5 which is approximately 2000.

The base of a solid is the region enclosed by the graphs of y=e^x, y=0, x=0, and x = 1. If each cross-section perpendicular to the x-axis is an equilateral triangle, then the volume is
(A) sqrt(3)/8(e^2-1)
(B) sqrt(3)/4(e^2-1)
(C) sqrt(3)/2(e^2-1)
PLS EXPLAIN

Answers

Answer:

A

Step-by-step explanation:

The base of a solid in the region enclosed by the graphs of y = eˣ, y = 0, x = 0, and x = 1. Each cross-section perpendicular to the x-axis is an equilateral triangle. We want to find the volume of the solid.

Please refer to the graph below. We are concerned with the red region.

In order to find the volume, we essentially sum up the area of the figure at each x value. So, we integrate from x = 0 to x = 1.

The area for an equilateral triangle is given by:

[tex]\displaystyle A=\frac{\sqrt{3}}{4}s^2[/tex]

Where s is the side length of the triangle.

Since the triangle lies perpendicular on the region, the side length of the triangle at x is simply y, which is eˣ.

Therefore, our volume is:

[tex]\displaystyle V=\int_0^1\frac{\sqrt3}{4}(y)^2\, dx[/tex]

Substitute:

[tex]\displaystyle V=\int_0^1\frac{\sqrt3}{4}(e^x)^2\, dx[/tex]

Evaluate the integral. Simplify:

[tex]\displaystyle V=\frac{\sqrt3}{4}\int_0^1e^{2x}\, dx[/tex]

Integrate using u-substitution:

[tex]\displaystyle V=\frac{\sqrt3}{8}\left(e^{2x}\Big|_0^1\right)[/tex]

Evaluate:

[tex]\displaystyle V=\frac{\sqrt3}{8}\left(e^{2(1)}-e^{2(0)} \right)[/tex]

Therefore, the volume of the solid is:

[tex]\displaystyle V=\frac{\sqrt3}{8}\left(e^2-1\right)[/tex]

Our answer is A.

Answer:

A.) sqrt(3)/8(e^2-1) is the answer.

Step-by-step explanation:

#CarryOnLearning

Create a mapping diagram of X and Y for the ordered pairs
(-2,4), (0, 1), (2,-5).
Is this relation a function?

Answers

Yes function because each x has only one value

А Campus athletics is interested in the proportion of registered students living on campus who play basketball recreationally during the semester. They take a random sample of 198 registered students listed as living in campus housing and ask each whether or not they do so. A 95% confidence interval is correctly calculated from this data as (0.12, 0.18). Which of the following is the correct interpretation of this confidence interval ?
a. None of these are correct.
b. We are 95% confident that the proportion of the 198 sampled students that actually play basketball is between 0.12 and 0.18
c. We are 95% confident that, among the population of students that play basketball recreationally, the proportion who live on campus is between 0.12 and 0.18.
d. The sample proportion of on-campus students that play basketball will be between 0.12 and 0.18 in 95% of samples of size 198

Answers

Answer:

c. We are 95% confident that, among the population of students that play basketball recreationally, the proportion who live on campus is between 0.12 and 0.18.

Step-by-step explanation:

According to the question, it is mentioned that there is 95% confidence interval and it is calculated (0.12,0.18)

So the correct interpretation is that they are 95% confident that the students who play basketballs the proportion should lies between 0.12 and 0.12

So, the option C is correct

The rest of the options are wrong

Find the area of the
triangle.
9 cm
22 cm
[?] cm2

Answers

Answer:

11

Step-by-step explanation:

Half base times height

Pleaseeee helppppppppp

Answers

Answer:

5.616 x 10^6

Step-by-step explanation:

Im sure that it's right.

5616x10 to the 3rd power!

A store purchased glass vases for $4.50 and sold them for $7.58. What is the mark-up, as a percentage?
Round your answer to the nearest percent and include a percent sign (%).

Answers

Answer:

30%

Step-by-step explanation:

jusr subtract

Please help, anything would be very much appreciated

Answers

Answer:

answer is 5.50

Step-by-step explanation:

multiply 2.75 times two because 3 by 5 is half of 9 by 15

The answer would be $8.25.

$2.75 — 3:5
$5.5 — 6:10
$8.25 — 9:15

Which two values of xare roots of the polynomial below?
5x^2-5x+1

Answers

Answer:

Step-by-step explanation:

Apply the quadratic formula.  The coefficients are {5, -5, 1}.  The discriminant is b^2 - 4ac, which here works out to 25 - 4(5)(1), or 5.  This positive result tells us that this quadratic has two unequal, real roots.  These roots are:

     -(-5) ± √5       5 ± √5

x = --------------- = -------------

           10                  10

Step-by-step explanation:

can't factor so can use quadratic

5 +/- √(25-20)/10

(5+√5)/10

(5-√5)/10

Jax played baseball. His batting average for the season was 0.362. What is his batting average in the expanded form

Answers

Answer:

Jax should quit baseball hes bad at it

Step-by-step explanation:

2a^2 + 7 + 5b^3
when a = 2 and b= 3

Answers

Answer:

150

Step-by-step explanation:

2(2^2)+7+5(3^3)

2(4)+7+5(27)

8 + 7 + 135= 150

whats 1/8 y = 38 ?
how would i do this

Answers

Answer:

304

Step-by-step explanation:

I divided 38 by 1/8 and then checked if 304 times 1/8 equals 38

[tex]\huge\text{Hey there!}[/tex]

[tex]\mathsf{\dfrac{1}{8}y = 38}[/tex]

[tex]\large\textsf{MULTIPLY 8 to BOTH SIDES}[/tex]

[tex]\mathsf{8 \times \dfrac{1}{8}y = 8\times 38}[/tex]

[tex]\mathsf{Cancel\ out: 8 \times \dfrac{1}{8}\ because\ that\ gives\ you\ 1}[/tex]

[tex]\mathsf{Keep: \ 8\times38\ because\ that\ helps\ you\ solve\ for\ your\ answer}[/tex]

[tex]\mathsf{y = 8\times38}[/tex]

[tex]\mathsf{8\times38 = \bf 304}[/tex]

[tex]\boxed{\boxed{\large\text{Answer: \huge \bf y = 304}}}\huge\checkmark[/tex]

[tex]\text{Good luck on your assignment and enjoy your day!}[/tex]

~[tex]\frak{Amphitrite1040:)}[/tex]

Ms.Thompsons english class has 24 students. As a reward for their hard, she would like to give each student 4 pieces of candy since she only has 75 pieces of candy, she will need to buy more.. which of the following equations should she use to find p, the number of pieces she needs to buy (no websites)

Answers

what are the answer choices?

I need some help with this

Answers

9514 1404 393

Answer:

  (a)  216

Step-by-step explanation:

Put 5 where n is in the formula to find the 5th term. Do the arithmetic.

  a5 = (5 +1)^3 = 6^3 = 216

The 5th term is 216.

Which algebraic expression best represents the following verbal
description: Four more than the price, p?

Answers

Answer: I think it is 4+$p

Step-by-step explanation:

Express using algebra A stick l feet long is broken into 2 parts one of which is twice as long as the other. How long is the shorter piece

Answers

Answer:

20 is the longer piece, and 9 is the shorter piece

Step-by-step explanation:

9*2=18

18+2=20

20+9

Find the ratio of the areas.

Answers

9514 1404 393

Answer:

  3 -2√2

Step-by-step explanation:

For a regular octagon of side length s, the "flat-to-flat" dimension across the center is s(1+√2). The flat-to-flat dimension of the shaded center octagon is simply s. The ratio of areas is the square of the ratio of linear dimensions, so we have ...

  small area / large area = (1/(1+√2))^2 = 1/(3+2√2)

  small area/large area = 3 -2√2

_____

The attachment shows octagons after the fashion described here. The side length of the larger one is 2 units. The numbers inside are the areas. They have the ratio shown above.

Other Questions
The colonists enjoyed many methods to proven. themselves and grew accustomed to their increased freedoms. When the British began to restricted these economic and political freedoms in the 1760s, the colonists began angry, which eventually lad to the American RevolutionExamine Prime Minister Robert waylay actions in the left column of the chart. Move FOUR unintended consequences of his actions into the right column of the chart.Control of LawsDeveloped a separate identify from BritainDeveloped self-governanceLess economic reliance on BritainSigned military treaties with foreign nationsIncreased taxes on imported goods from Britain Why is mitosis a longer and more complicated process of cell division than binary fission?(1 point). Vessel operators involved in a reportable boating accident must report the accident by the quickest means possible to: while reading over the help wanted ads in the local newspaper, noam notices that most of the ads list educational requirements for applicants. this emphasis on education in assessing skills and knowledge is called: What are common sustainability issues? All of the following are true of spreadsheets EXCEPT O A cell content that is displayed is the result of a formula entered in that cell. O Line graphs, bar graphs, stacked bar graphs, and pie charts are typical graphs created from spreadsheets. O A cell reference is made by a numbered column and lettered row reference, O A cell may contain label, value, formula, or function. How do you find when a function is increasing at the greatest rate? What type of function is f/x )= x? a 30 gram fishing weight is dropped from a fishing pier. how long does it take for the weight to hit the water 6.0 meters below? * Chalk deposits left by the Western Interior Seaway during this period formed the Smoky Hills Chalk in America, and the Dover Cliffs chalk in Europe was also formed at the same time* eruption of the Deccan traps may have contributed to the end of this geologic period, during which rudists were the most important reef-builders in the Tethys Ocean* White Cliffs of Dover formed during this period, whose characteristic chalk deposits give it its name, and the Chicxulub* Coccoliths formed the chalk beds that name this period of time.* Alvarez hypothesisuses shocked quartz and iridium concentration to explain how this period of time ended.spread of () flowering plants which first appeared in this period, whose geologicstrata ends at the K-T boundary* Placental species coexisted with dinosaurs during, for 10 points,what last period of the Mesozoic era whose dinosaur species included T-rex?* Pierre Shale are two formations dating from this period, during which the Tethys Ocean became a shallow sea* Laramide orogeny [aw-RAH-jeh-nee] began lifting the Rocky Mountains in this period that also saw the evolution of the first mammals and flowering plants* This period closed with the eruption of the Deccan Traps in India, which may be related to an impact that resulted in a thin layer of iridium forming between this period and the one that follows it. The Alvarezes posited that the KT boundary marks the stratigraphic border between this period and the Tertiary.* name this period in which the T. Rex lived, the last period of the Mesozoic era that probably ended with a big meteor impact at Chixtulub.* Germany's Maastricht Formation contains fossils from this geologic period, which saw the split of Africa and South America* geologically significant both for the large amounts of chalk formed during this period and for a layer of iridium known as the K-T boundary, which is believed to have been deposited by an asteroid* final period of the Mesozoic Era, whose end saw the mass extinction of the dinosaurs.* Berriasian Age to the Maastrichtian Age* first ap- pearance of ants, butterflies, and flowering plants. Though life generally increased throughout its eighty million years, its end was marked by many extinctions, especially for large land animals.* age that followed the Jurassic Age, the last part of the Mesozoic Era The mass of earth is 5.97 x 10kg, the mass of the moon is 7.35 x 10 kg and the mean distance of the moon from the center of Earth is 3.84 X 10 km. Calculate the magnitude of the gravitational force exerted by earth on the Moon the sun radiates like a perfect blackbody with an emissivity of exactly 1. (a) calculate the surface temperature of the sun, given it is a sphere with a 7.00 108 m radius that radiates 3.80 1026 w into 3 k space. What are the 5 valence electrons? Consider how you might add mutations, alleles, and population to the concept map. Each statement contains one term alreadypresent in the concept map (italicized) and one new term (bold). The intervening words represent the connecting phrase in theconcept map.Select all of the accurate statements. What is the importance of knowing the signs and symbols in farming operation? What kind of line is Y =- 3? What was the result of the July 1932 election? What were challenges faced by immigrants who came to the United States in the late 1800s? Explain where you would set a modern day version of the Crucible and what would be the "witch hunt." (What different thing could people in this setting be accused of. (1 Slide) in the crucible NucleotidePhosphateHydrogen BondDeoxyribose