Purchase Solution

Big-oh

Not what you're looking for?

Ask Custom Question

Following is a big-oh relationship. Give witnesses n0 and c that can be used to prove the relationship. Choose your witnesses to be minimal, in the sense that n0 - 1 and c are not witnesses, and if d < c, then n0 and d are not witnesses.
n¹º is O(3ⁿ)

Attachments
Purchase this Solution
Solution Summary

This is a problem regarding big-oh relationship and choosing appropriate witnesses.

Solution provided by:
Changping Wang, MA
Education
  • BSc , Wuhan Univ. China
  • MA, Shandong Univ.
Recent Feedback
  • "Your solution, looks excellent. I recognize things from previous chapters. I have seen the standard deviation formula you used to get 5.154. I do understand the Central Limit Theorem needs the sample size (n) to be greater than 30, we have 100. I do understand the sample mean(s) of the population will follow a normal distribution, and that CLT states the sample mean of population is the population (mean), we have 143.74. But when and WHY do we use the standard deviation formula where you got 5.154. WHEN & Why use standard deviation of the sample mean. I don't understand, why don't we simply use the "100" I understand that standard deviation is the square root of variance. I do understand that the variance is the square of the differences of each sample data value minus the mean. But somehow, why not use 100, why use standard deviation of sample mean? Please help explain."
  • "excellent work"
  • "Thank you so much for all of your help!!! I will be posting another assignment. Please let me know (once posted), if the credits I'm offering is enough or you ! Thanks again!"
  • "Thank you"
  • "Thank you very much for your valuable time and assistance!"
Purchase this Solution
Free BrainMass Quizzes
Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Probability Quiz

Some questions on probability

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

View More Free Quizzes
Related BrainMass Solutions

  • Big-Oh Proving

    22870 Big-Oh Proving Question A. Use the definition of big-oh to prove that 3n - 8 - 4n^3 / 2n - 1 is O(n^2). B. Use the definition of big-oh to prove that 1 . 2 + 2 . 3 + 3 . 4 + ... + (n - 1) . n is O(n3). Please see the attachment.

  • Big-Oh Function

    The best "big-oh" function for functions is found. The solution is well-presented.

  • Asymptotically tight bounds on lg(n!)

    = Big-Omega(n) The solution computes the Big-Oh and Big-Omega bounds in stepwise manner with sufficient explanations.

  • big-oh relationship

    26121 big-oh relationship The following is a big-oh relationship: n^10 is O(3^n) Please give witnesses n0 and c that can be used to prove the relationship.

  • C++ Programming Problem

    I saw the big brown bear. The big brown bear saw me. Oh! what a frightning experience! ** Please see the attached file for the complete solution response ** This solution shows how to create a given program using c++.

  • Big O Problem

    Also, show that this is the tightest simple big-oh upper bound, that is, that T(n) is not O(n^m) if m < k+1. Hint: Expand T(n) in terms of T(n-i), for i = 1,2,..., to get the upper bound.

  • pH for Magnesium

    We have conflicting equilibria for our [F-] but since the Kb value is so small, and the [OH-] is so big, we expect that none of the F- will dissociate water and act as a base...

  • 2004 Democratic Primary Race

    18378 2004 Democratic Primary Race Hi- our study group is having a big dispute and we'd like someone to settle our dispute who is really smart about the 2004 Democratic Primary Race...as 3 of the 5 members of our group have differing opinions...please

  • IHR: Three Areas for Training Expatriate Managers

    Mason, OH: South-Western Cengage Learning.

View More Related Solutions