Preview

big o notation

Good Essays
Open Document
Open Document
939 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
big o notation
Name: Piyush Sonawane
Student Id: 901-767-730

The Big-O-Notation in Data structures
Introduction:-
The Big-O-Notation is done to test the efficiency of one algorithm or many algorithms of same code and the time duration it takes to run and to execute in the given input size or it can be also be defined as how algorithm or similar algorithms are execute more quickly in its worst case scenario or outcome.
Example: A programmer would want to execute his program or algorithm at an instance or he would like to have the output of his algorithm at an instance.
Certain factors are to be considered in The Big-O-Notation. Factors depending on Big-O-Notations are:-
Memory needed.
Time needed.
Size of N in the algorithm.
The Big-O-Notation is used in many different structures to calculate the efficiency of algorithms which are:-
Programming or Real-life programming.
Data Structures.
Size of N in the algorithm:-
Consider an algorithm having the given value as N, If N is the no of times or statements to be executed they are needed to be executed no of times as in sorting. The greater the value of N in the algorithm the slower the algorithm will take to execute with efficiency, the algorithm will definitely execute but will take larger amount of time compared to other algorithms having the same code with the smaller value of N. If even there is a loop function or two loop functions involved in an algorithm it is going to take a larger amount of time. This comparison can be also called as the Growth Rates of the value N in an algorithm. The N value in the algorithm can be of any mathematical expression depending on the mathematical expression the Growth Rates vary.
Growth rates or functions in the Big-O-Notation:
1. 1………Constant 2. Log(n)……..Logarithmic 3.N……..Linear 4.NLog(n)
5.

You May Also Find These Documents Helpful

  • Satisfactory Essays

    Mat/206 week4

    • 302 Words
    • 2 Pages

    Numbers can get really large and hard to manage. For example 53000000*69000000 would end up as a huge number to be written out. Now if you write it as 5.3*10^7*6.9*10^7 makes it much simpler of a problem which the answer would be 3.657*10^14…

    • 302 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    I clicked Clear and did an Advanced search for the O, I used #1, #2 and #3 to do a Boolean search using the operator AND. I clicked search and the results were 44 more than just doing a basic search and not using an operator such as AND.…

    • 1351 Words
    • 8 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Non-Performance - The simplification of the three expressions is either nonexistent or lacks the components described in the assignment instructions.…

    • 300 Words
    • 2 Pages
    Satisfactory Essays
  • Good Essays

    The reason for this question is to figure out the operation and the example is O(3n). in addition, the variable of the three operation is to calculate X(X+3)+2 with one more from X+3 then multiply X(X+3)+2. Thus, N is such as X for X goes to 1 to N. furthermore, now the total number of the operation has come to O(3n). in conclusion, O(3n) describe the many example of complexity of algorithm in the number of terms of the operation that run in this program.…

    • 2006 Words
    • 7 Pages
    Good Essays
  • Satisfactory Essays

    4 03

    • 906 Words
    • 5 Pages

    Prey Growth Rate: The birth rate of the prey. The larger the growth rate, the faster the prey population will increase.…

    • 906 Words
    • 5 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Maths Order of Operation

    • 291 Words
    • 2 Pages

    Why is it important to follow the order of operations? What are some possible outcomes when the order of operations is ignored? If you invented a new notation where the order of operations was made clear, what would you do to make it clear?…

    • 291 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    CHAPTER 3 QUESTIONS

    • 438 Words
    • 7 Pages

    The __________ contains the basic elements of a user’s program and can be generated directly from a compiled object file.…

    • 438 Words
    • 7 Pages
    Satisfactory Essays
  • Good Essays

    2. (TCO 2) Thibodeaux Limousine Corporation is trying to determine a predetermined manufacturing overhead. Estimated overhead for the upcoming year is $776,000. Budgeted machine hours are 105,000 hours, and budgeted labor hours are 17,500 hours at a rate of $10.00 per hour. Compute the predetermined overhead rate based on:…

    • 1089 Words
    • 5 Pages
    Good Essays
  • Satisfactory Essays

    Laws and Systems

    • 496 Words
    • 2 Pages

    What a skeletal wreck of man this is. Translucent flesh and feeble bones The kind of temple where the whores and villians try to tempt the holistic tomes Running rampant with free thought to free form in the free and clear And the matters at hand are shelled out like lint at a laundromat to sift and focus on the bigger, better, now We all have a little sin than needs venting virtues for the rending and laws and systems and stems a rift from branches of office do you know what your post entails? Do you serve a purpose or purposely serve? Wind down inside of your atavistic allure the value of a Summer spent and a Winter earned For the rest of us there is always Sunday. the day of the week that reeks of rest but all we do is catch our breath so we can wade naked into the bloody pool and place our hand on the big black book. To watch the knives zig-zag between our aching fingers. A vacation is a count-down T minus your life and counting time to drag your tongue across the sugar-cube and hope you get a taste what the FUCK is all this for?! What the hell's goin' on?! SHUT UP!! I could go on and on, but, lets move on shall we? Say, you're me and I'm you and they all watch the things we do and like a smack of spite they threw me down the stairs - haven't felt like this in years - the great magnet of malicious magnanamous refuse let me go and plunge me into the dead spot again. That's where you go when there's no-one else around its just you and there was never anyone to begin with now was there? Sanctomonious pretentious dasterdly bastards with their thumb on the pulse and a finger on the trigger CLASSIFIED MY ASS! thats a FUCKING secret and you know it! Government is another way to say Better Than You. Its like ice but no pick a murder charge that won't stick it's like a whole other world where you can smell the food but you can't touch the silverware hah, what luck fascism you can vote for isn't that sweet and we're all gonna die some day 'cuz thats the American way and…

    • 496 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Powerful central processing units (CPUs) demand large amounts of data, and they need that data fast. Otherwise, CPU performance is hindered by the lack of data storage support; therefore, computers have been designed to supply data through tiering memory and caches, which use the hard drive in combination with random access memory (RAM) to deliver massive amounts of data to the CPU. The speed of the RAM is crucial to the performance of data delivery; you want the most RAM at the fastest speed possible so the CPU is not waiting for information.…

    • 396 Words
    • 2 Pages
    Satisfactory Essays
  • Powerful Essays

    Data Structure Reviewer

    • 5336 Words
    • 22 Pages

    In computer science, a data structure is a particular way of storing and organizing data in a computer so that it can be used efficiently. Different kinds of data structures are suited to different kinds of applications and some are highly specialized to certain tasks. For example, B-trees are particularly well-suited for implementation of databases, while compiler implementations usually use hash tables to look up identifiers. Data structures are used in almost every program or software system. Specific data structures are essential ingredients of many efficient algorithms and make possible the management of huge amounts of data, such as large databases and internet indexing services. Some formal design methods and programming languages emphasize data structures, rather than algorithms, as the key organizing factor in software design.…

    • 5336 Words
    • 22 Pages
    Powerful Essays
  • Powerful Essays

    It gives a clear comparison of the different algorithms that were run including FCFS, SSTF, and the C-LOOK.…

    • 2546 Words
    • 11 Pages
    Powerful Essays
  • Better Essays

    Upgrading Pc Memory

    • 2764 Words
    • 12 Pages

    Memory speed is measured by the time it takes to access data stored in the memory.…

    • 2764 Words
    • 12 Pages
    Better Essays
  • Good Essays

    Array Sample Program

    • 968 Words
    • 4 Pages

    where type is a valid type (like int, float...), name is a valid identifier and the elements field (which is always enclosed in square brackets []), specifies how many of these elements the array has to contain.…

    • 968 Words
    • 4 Pages
    Good Essays
  • Good Essays

    Super Computer

    • 686 Words
    • 3 Pages

    Mainframes are often approximately measured in millions of instructions per second (MIPS),[24] but supercomputers are measured in floating point operations per second (FLOPS)[citation needed] and more recently by traversed edges per second or TEPS.[25] Examples of integer operations include moving data around in memory or checking values. Floating point operations are mostly addition, subtraction, and multiplication with enough digits of precision to model continuous phenomena such as weather prediction and nuclear simulations. In terms of computational ability, supercomputers are more powerful.[26]…

    • 686 Words
    • 3 Pages
    Good Essays