Archived

This topic is now archived and is closed to further replies.

What is 2''?

Recommended Posts

Could someone tell me what 2" means? I'd search for it, but no search engines recognize " . context: show that 2n = O (3n), but 2" does not equal big-Theta (3n) [edited by - Orikal on September 2, 2003 1:46:19 AM]

Share on other sites
Second Dirivative.

Share on other sites
But that doesn't make sense when applied to a constant. To use a hypothetical example, if f = 3 * x^2, then f ' = 6x and f " = 6, meaning the second derivative of 3x^2 is 6. But 2' makes no sense.

~CGameProgrammer( );

[edited by - CGameProgrammer on September 2, 2003 1:31:12 AM]

Share on other sites
quote:
Original post by CGameProgrammer
But 2' makes no sense.

lol, tell me about it. I'm beginning to think it's some weird notation that the author of my textbook invented. Guess I'm not going to get much credit for that problem.

[edited by - Orikal on September 2, 2003 1:45:42 AM]

Share on other sites
Is there any chance the 2" was actually 2n where the top of the n was cut off in the photocopy or scan or bad printing?

Share on other sites
Nah, it''s very clearly a double-prime and someone asked about it in class. Too bad I wasn''t paying much attention at the time.

I think I''m going to assume 2n for its meaning, though, cuz that makes the most sense.

Share on other sites
if it is 2'''', it might just give the answer of 0...

2'' = 0
0'' = 0

... dunno...

Share on other sites
Two inch perhaps??

Sander Maréchal

Share on other sites
yeah, 2" = 2 inches, 2'' = 2 foot

Share on other sites
2 to the power of 11?

Share on other sites
What is big-Theta? What kind of course is this? Algorithms?

Share on other sites
it could still be a typographical error. I''ve seen completely different superscripts on such things before.

Do you use your powers for good or for awesome?
|My site | Association of Computing Machinery

Share on other sites
quote:
Original post by Cedric
What is big-Theta? What kind of course is this? Algorithms?

So far, the course is an extension of discrete mathematics that uses mathematical proofs and graph theory to model automata that can inerpret languages described by respective grammars. Say that ten times fast.

We''re using An Introduction to Formal Languages and Automata by Peter Linz, which is where this weird 2" thing came from. I should have asked what it meant in class this morning, but I forgot.

Big-Theta and O (big-O) are functions that compare the growth rate of two functions. Ex. 2n = O (3n) basically means that 3n will always be larger than 2n for sufficiently large values of n .

And yes, one of big-Theta''s applications is analyzing the efficiency of algorithms.

Share on other sites
I think it''s a superscript ''n'' with its top lopped off...just a guess...

Share on other sites
The exercise appears to be on the distinction between O and Θ, so I''d be inclined to think it is 2n.

[ Start Here ! | How To Ask Smart Questions | Recommended C++ Books | C++ FAQ Lite | Function Ptrs | CppTips Archive ]
[ Header Files | File Format Docs | LNK2001 | C++ STL Doc | STLPort | Free C++ IDE | Boost C++ Lib | MSVC6 Lib Fixes ]

Share on other sites
quote:
Original post by Anonymous Poster
yeah, 2" = 2 inches, 2'' = 2 foot

Along that completely out-of-context line:
2'''' may also mean 2 seconds, as in degrees-minutes-seconds.

The following statement is true. The previous statement is false.
Shameless promotion:
FreePop: The GPL Populous II clone.

Share on other sites
It''s gotta be 2n. After all, it is true that
2n == O(3n)but2n != BigTheta(3n)
On the other hand it is also true if it is 211 or the second derivative of 2 (with respect to anything). We can however say that it isn''t inches or seconds of an arc because these are not real numbers!
Progress!

Share on other sites
If the course is on formal languages it might be some weird string notation. All books I''ve seen use e.g. k* for k repeated 0 to n times where n is any natural number, but it''s possible your book has it''s own notation. That doesn''t make any sense given the context though, it doesn''t relate to big o or theta at all.

Share on other sites
k* isn''t weird notation, it''s called Kleene closure.

• Forum Statistics

• Total Topics
628391
• Total Posts
2982419

• 10
• 9
• 19
• 24
• 11