[yotamarker]

I need to understand the effects of processing power on the runtime of algorithms (computer programs)

[ivan.moony]

In computer science, big O notation is used to classify algorithms according to how their running time or space requirements grow as the input size grows.

Link to Wiki page

[keghn]

https://www.quora.com/What-is-the-fastest-sorting-algorithm

Visualization of 24 Sorting Algorithms In 2 Minutes

1)
- Selection Sort
- Insertion Sort
- Binary Insertion Sort
- Merge Sort
- Quick Sort (LR ptrs)
- Quick Sort (LL ptrs)
2)
- Quick Sort (ternary, LR ptrs)
- Quick Sort (ternary, LL ptrs)
- Quick Sort (dual pivot)
- Bubble Sort
- Cocktail Shaker Sort
- Gnome Sort
3)
- Comb Sort
- Shell Sort
- Heap Sort
- Smooth Sort
- Odd-Even Sort
- Bitonic Sort
4)
- Cycle Sort
- Radix Sort (LSD)
- Radix Sort (MSD)
- std::sort (gcc)
- Tim Sort
- Block Merge Sort (WikiSort) : 

[yotamarker]

my question is basically :

does a stronger processor means the program will run faster ?
also , like some chart of : code lines, processor power, time to run the code.

[Korrelan]

Probably not that big a difference, what processor and its frequency, memory, and OS are you using now?

 

[yotamarker]

intel i7 core 6700hq 2.6GHz win10

[Korrelan]

That's a decent machine so no...

A faster base processor clock speed... say 4Ghz might help a bit... but not much. 

You could run some benchmark tests on your system to make sure its running optimally and that no software/ malware is slowing it down generally.

The is also a finite execution speed for any program code of course, you might just be asking to much of a single multi-core computer,

I would suggest it's probably the language you are coding in or the routines themselves running slow.  Did you profile the code as we suggested?

 

[keghn]

 How many CPU in your computer?

 If you have 8 cpu's then you can generate 16 threads. 
  That is have a program split to 16 sub parts and each sub routine is running at 2.6 giga Hz.
 Just by adding special instructions to your program.
 That is running 16 program at the same time or cut you program up into 16 parts
and have a cpu put 2.6 gHz of power on it.
 Your program could handle 16 outline or objects at a time. Or you could split your
1000 x 1000 image into 16 parts and have a cpu focusing on each 4 x 4 section.
 That is 16 time speed up. 
 If you use c or c++ that is another 100 x speed up.

53. MultiThreading:
http://howtostartprogramming.com/vb-net/vb-net-tutorial-53-multithreading/

[infurl]

The best possible upgrade that you could make would be to ditch Windows and use Linux.

Although I've primarily been using Linux for decades I have had several systems which were configured for dual booting Linux and Windows, so I've had ample opportunity to compare the two operating systems running side by side on several different high-performance systems. The difference in performance isn't just a little bit, it's staggering. Windows is so bad that running it (any version) should be a crime.

[Art]

@ Infurl,

My friend, while I agree with you and your evaluation of Linux vs Windows, I still have to keep in mind that Windows (for now) is the front-runner. It is in almost every place, from governments to states and towns and tons of universities, not to mention home and hobby users. It is the de facto standard for the time being.

I too have a linux box and love it's speed and simplicity but it is not the household word as is its nearest competitor. I don't really expect the masses to wake up any time soon. The bloat will consume them.