Programming Forums > Script Programming > Python

MBirchmeier · Oct 9th, 2006, 9:00 AM

Quote:

Originally Posted by bl00dninja

a c++ while loop and a python one might have different big-O complexity. if you don't know what i mean by that...that's what you're asking so google it.

*I* Dont' know what you mean by that. Unless I'm mistaken big-O is algorithm dependant, not language; Nlog(N) on the python side, is Nlog(N) on the .ASM side.

The various times of their execution might vary, but I doubt the govenor will phone for them at the last second anyway.

-MBirchmeier

Arevos · Oct 9th, 2006, 9:27 AM

A language can have an affect on the order of a function, because functions often rely on functions built into the language, or part of a standard library. There's also issues with automatic optimisations leading to asynchronous efficiency gains.

However in practise its rare that a language will make any significant difference in that regard, especially with simple control structures such as while loops. I'd be very surprised indeed if the order of a C fibonacci program and a Python fibonacci program wasn't practically identical.

Also, in this case the order is O(N) in Big O notation; it's a very simple algorithm, and unlikely to be affected significantly by language differences. There's no need to google "big-O complexity" for something like this; it's just overcomplicating things.

DaWei · Oct 9th, 2006, 10:18 AM

This is a strange thread, because the question is appropriate, but the OP should have broken some small amount of sweat on his own initiative, rather than merely looking for mama to break out the sugar tit.

Here are five search results.

There's actually a reason that the forum's rules state that you should seach first. The reason is that I'm going to charge you lebenty-seven trillion dollars for doing it for you, when you could have done it as easily. Google awaits your bidding.

Dietrich · Oct 9th, 2006, 2:01 PM

Quote:

Originally Posted by baldy1324

hi i am diving into programming and wanting to find out the amount of time it takes to execute a fibonacci sequence program. i have had past expirience with c++ so i have that code. to make sure the way the program runs is the same, i would like it if this program used while loops, and other similar things. here is the c++ code -

(Toggle Plain Text)

#include <iostream>
using namespace std;

int main()
{
        int n = 1000;
        double first = 0;
        double second = 1;
        cout<<first<<"    "<<second<<"    ";

        while (n--)
                {
                        double third = first + second;
                        first = second;
                        second = third;
                        cout<<third<<"    ";
                }
}

so if anyone can "convert" this to python it would be appreciated

This is a rather half-baked thread, since by far the slowest performer will be the output to the display and it is part of the loop. So go back and do your homework!

bl00dninja · Oct 10th, 2006, 12:13 AM

what i meant by the big-O for diff. languages is that i don't know what they're doing to achieve that, and it may be different..maybe not. don't see why it WOULD be different, but who knows.

titaniumdecoy · Oct 10th, 2006, 12:19 AM

I think you can safely assume that any popular programming language will execute a while loop in linear time. You have a valid point, just a poor example.

Oct 9th, 2006, 10:18 AM	#13
DaWei Resident Grouch Join Date: Jun 2005 Posts: 6,453 Rep Power: 10	This is a strange thread, because the question is appropriate, but the OP should have broken some small amount of sweat on his own initiative, rather than merely looking for mama to break out the sugar tit. Here are five search results. There's actually a reason that the forum's rules state that you should seach first. The reason is that I'm going to charge you lebenty-seven trillion dollars for doing it for you, when you could have done it as easily. Google awaits your bidding. __________________ Abstraction doesn't make it impossible to write bad code; it makes it possible to write superior code. Contributor's Corner: Grumpy on C++ Exceptions DaWei on Pointers

Oct 10th, 2006, 12:13 AM	#15
bl00dninja Programming Guru Join Date: Oct 2004 Location: namespace std Posts: 1,246 Rep Power: 5	what i meant by the big-O for diff. languages is that i don't know what they're doing to achieve that, and it may be different..maybe not. don't see why it WOULD be different, but who knows. __________________ i put on my robe and wizard hat... Have you ever heard of Plato, Aristotle, Socrates?...Morons.

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
500 Ways to Print the Fibonacci Sequence	uman	Coder's Corner Lounge	19	Aug 25th, 2006 12:48 PM
fibonacci sequence	angry_asian	C++	12	Aug 15th, 2006 2:53 AM
First Python Programme: Fibonacci Finder	UnKnown X	Python	2	Dec 15th, 2005 6:19 PM
Fibonacci	lingon	Python	8	Apr 29th, 2005 6:22 PM
Help - Execution Sequence	anandt4u	C++	23	Apr 8th, 2005 3:46 PM

Oct 9th, 2006, 9:27 AM	#12
Arevos Programming Guru Join Date: Aug 2005 Location: England Posts: 1,499 Rep Power: 4	A language can have an affect on the order of a function, because functions often rely on functions built into the language, or part of a standard library. There's also issues with automatic optimisations leading to asynchronous efficiency gains. However in practise its rare that a language will make any significant difference in that regard, especially with simple control structures such as while loops. I'd be very surprised indeed if the order of a C fibonacci program and a Python fibonacci program wasn't practically identical. Also, in this case the order is O(N) in Big O notation; it's a very simple algorithm, and unlikely to be affected significantly by language differences. There's no need to google "big-O complexity" for something like this; it's just overcomplicating things.

Oct 10th, 2006, 12:19 AM	#16
titaniumdecoy Expert Programmer Join Date: Nov 2005 Posts: 837 Rep Power: 3	I think you can safely assume that any popular programming language will execute a while loop in linear time. You have a valid point, just a poor example.

Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)