Question

media%2F8ae%2F8aecd931-a320-45ec-87f2-42

Question 2 For each of the following pairs of functions An) and g(n), determine whether /(n) = Og(n)), g(n) = 0(an)), or both

please help me with this 2 questions

I need to know how to solve the complexity by inner loop and outer look and how to get the O after that

(in Data Structure and Algorithms)
book by adam drozdek
thanks ?

0 0
Add a comment Improve this question Transcribed image text
Answer #1

oops 3 2- 2o Hme 100 며1+2ャユャ3 +4+4+4+4 + Mene が00%)

Add a comment
Know the answer?
Add Answer to:
please help me with this 2 questions I need to know how to solve the complexity...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • I need help with question 2, 3 and 4 please. Thanks in advance. Answer the following...

    I need help with question 2, 3 and 4 please. Thanks in advance. Answer the following questions: 1. Prove that any polynomial of degree k is O (nk 2. By finding appropriate values ofc and no, prove that: f(n) 4 n log2 n + 4 n2 + 4 n iso(n2). 3. Find functions fi and fi such that both fi(n) and /i(n) are O(g(n)), but fi(n) is not OG(n)) 4. Determine whether the following statements are true or false. Briefly...

  • I need help to know how to solve 5) and 7) please explain how to solve....

    I need help to know how to solve 5) and 7) please explain how to solve. thank you + V - - V5 + + Vs - Α Ι 2KΩ III, 2ΚΩ + <6ΚΩ 10kΩ DO05 [5] Write down the KVL expressions in terms of Vs, V1, V2, V3, V4, Vs, and Vo for each of the six loops, La, LB, Lc, Lp, LE, and Lf. These loops are shown in the circuit diagram, Figure 3b, above. Start at the...

  • i need help with these questions! struggling with them! Name: Tuesday, June 11, 2019 Homework 2...

    i need help with these questions! struggling with them! Name: Tuesday, June 11, 2019 Homework 2 Due: Tuesday, June 18, 2019 Show all work. Credit will not be given for partial answers. 1. Find all vertical and horizontal asymptotes for the following functions using limits. f(x) 22r +2 f(x) = r+5 z2-3r 1 g(r) q(z) 1 3-52+6x 2. What is the degree of the given polynomial? -2+ x -1 f(x)= x+ 1 +5 f(z) = y + h(z) 100r2 +20...

  • I need help solving these questions,please don’t know how to solve it by using matlab.!

    i need help solving these questions,please don’t know how to solve it by using matlab.! Solve the following questions Ol: You are required to develop a script to calculate the volume of a pyramid, which is 1/3 *base *height, where the base is length *width. Prompt the user to enter values for the length, width, and height, and then calculate the volume of the pyramid. When the user enters each value, he or she will then also be prompted to...

  • 7t(n/2)+18(n/2)^2 I need a help to know how to solve this

    7t(n/2)+18(n/2)^2 I need a help to know how to solve this

  • I do not know how to do them can you help me please Description ( include...

    I do not know how to do them can you help me please Description ( include diseases , system infection and treatment ) of each one ? 1- candida albicans 2- saccharomyces 3- penicillium 4 rhizopus 5- Aspergillus We were unable to transcribe this imageResults: MOLD DIAGRAM DESCRIPTION (include diseases, system infected and treatment Penicillium Rhizopus Aspergillus DESCRIPTION (include YEAST DIAGRAM diseases, system infected and treatment) Candida albicans 参 c-ute opportun?st in techn Saccharomyces Results: MOLD DIAGRAM DESCRIPTION (include diseases,...

  • please help walk me through how to solve these, the questions change everytime. i am not...

    please help walk me through how to solve these, the questions change everytime. i am not even sure where to start. thank you HON WILL UNULNEM TULENERAL CHEMISTRY LABE Amber Gloria's Qula History Lab & Quiz Exploring Buffers Background Incorrect Question 3 0/1 pts If you mix a weak acid and a weak base together with concentrations of 0.33 and the acid has apk, -8.58, what is the pH of the buffer? Give your answer to two decimals. pH =...

  • This is programming assignment of discrete structure. Anyone know how to do it. Pls help! Thanks....

    This is programming assignment of discrete structure. Anyone know how to do it. Pls help! Thanks. Problem 1[50 pts]: Your program must take as input a filename. This input file has the following format. The first line contains five positive integers separated by white space characters. Call them a, b,c, m, n. The next m lines describe the pairs in a relation Ri on the set {1, 2, , a x(1, 2, b), and the n lines following it describe...

  • Please help me do the graph and find the balie of pka . i know pka=_log ka . but how to find ka t...

    please help me do the graph and find the balie of pka . i know pka=_log ka . but how to find ka throught the graph . you could answer the questions based on the data . please We were unable to transcribe this imagepKal pKal al al al Average Ka Standard deviation pKa2 Ka2 a2 pK,2 a2 Standard deviation Average Ka2 pKal pKal al al al Average Ka Standard deviation pKa2 Ka2 a2 pK,2 a2 Standard deviation Average Ka2

  • Please help me with this problem. I don't understand how to set it up and how...

    Please help me with this problem. I don't understand how to set it up and how to calculate the solutions. An infinitely long solid insulating cylinder of radius a 3.3 cm is positioned with its symmetry axis along the z-axis as shown. The cylinder is uniformly charged with a charge density ρ = 43 HC/m3. Concentric with the cylinder is a cylindrical conducting shell of inner radius b 12.6 cm, and outer radius c-15.6 cm. The conducting shell has a...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT