|
01-23-2004, 08:20 AM
|
#1 (permalink) |
|
Free Mars!
Location: I dunno, there's white people around me saying "eh" all the time
|
[Java] Double Oh Notion
I don't have a friggin clue as to what they actually mean. I'm in the middle of writing my program which is suppose to play musical tunes but I have to create an algorithms to calculate the concert frequency using the double oh notion. Does anybody have a webpage references that would be useful? The sun java website doesn't say much...
__________________
Looking out the window, that's an act of war. Staring at my shoes, that's an act of war. Committing an act of war? Oh you better believe that's an act of war |
|
|
01-24-2004, 05:19 AM
|
#2 (permalink) |
|
Upright
Location: Tatoine
|
Well, they could mean using UML notation, but could also mean Warnier-Orr (or others?) Is this a class project or work assignment? Check out http://members.aol.com/kaizensepg/oo_link.htm, it has a lot of OO Notation links.
|
|
|
|
01-25-2004, 02:00 PM
|
#3 (permalink) |
|
Free Mars!
Location: I dunno, there's white people around me saying "eh" all the time
|
It's not really a class work project. I'm suppose to try to program the most effective algorithm. My textbook spoke of double oh notions when it comes to trying to define For loops as equations and somehow the equation is transformed into the oh notion. There's nothing mentioned about UML diagram or UML notation.
__________________
Looking out the window, that's an act of war. Staring at my shoes, that's an act of war. Committing an act of war? Oh you better believe that's an act of war |
|
|
|
01-26-2004, 09:02 AM
|
#5 (permalink) | |
|
Free Mars!
Location: I dunno, there's white people around me saying "eh" all the time
|
Quote:
__________________
Looking out the window, that's an act of war. Staring at my shoes, that's an act of war. Committing an act of war? Oh you better believe that's an act of war |
|
|
|
|
01-26-2004, 09:12 AM
|
#6 (permalink) |
|
Banned
Location: 'bout 2 feet from my iMac
|
Ok, big O notation actually has NOTHING to do with physical coding. What it is, is a way of representing the efficiency of an algorithm. example: if an array has n elements, and I want to write an algorithm to copy the contents of the array to a new one with size (n+1), then for very large values of n, I can do it in ~ n steps. one for each element that needs copied. so we say that algorithm has an efficiency of O(n). some alogirthms are O(n * ln(n)) or O(n^2) <-- those are SLOW. There are ways (don't ask me I'm only through ch 1 of the algorithms HW) to analyze your arrays and see what efficiency they have. I'd hit up an algorithms book & look up efficiency or algorithmic analysis and see what it has to say, if I were you. good luck
 |
|
|
| Tags |
| double, java, notion |
|
|
![[Java] Double Oh Notion](/tfp/iconimages/tilted-technology/java-double-oh-notion_ltr.gif)
