New Posts All Forums:Forum Nav:

Sorting and counting distinct variables C++ - Page 6

Subscribe Search This Thread

« Previous
1
2
3
4
5
6
Next »

Start a New Thread

post #51 of 55

9/26/12 at 11:14pm

Thread Starter

RadMabbit
PC Gamer

Joined: Jun 2012
Posts: 83
Rep: 4 (Unique: 1)
Select All Posts By This User

never mind, got it!

Im pretty sure it is nlogn as my most complicated part is my
for
if

loop, which is nlogn. So as n approaches infinity, none of the other arrays have any impact, as they become so small, so the complexity falls to that one!

post #52 of 55

9/26/12 at 11:19pm

tompsonn
The debug-inator

Joined: Aug 2011
Location: Australia
Posts: 6,753
Rep: 791 (Unique: 384)
Select All Posts By This User

Quote:

Originally Posted by RadMabbit

never mind, got it!
Im pretty sure it is nlogn as my most complicated part is my
for
if
loop, which is nlogn. So as n approaches infinity, none of the other arrays have any impact, as they become so small, so the complexity falls to that one!

CPU	Motherboard	Graphics	RAM
Intel Core i5 2500K (4.5ghz @ 1.320v)	Gigabyte Z68X-UD3R-B3	MSI R7970 Lightning	Corsair 16GB (4x4GB)
Hard Drive	Hard Drive	Hard Drive	Hard Drive
Plextor PX-256M5S 256GB	Crucial M4 128GB	Hitachi HDS721010CLA332	Hitachi HDS723020BLA642
Hard Drive	Hard Drive	Hard Drive	Optical Drive
Hitachi HDS723020BLA642	Hitachi HUA722010CLA330	WDC WD10EARS-00Z5B1	TSSTcorp CDDVDW SH-S223B
Cooling	Cooling	OS	Monitor
Phanteks PH-TC14PE with TY-140's	Lamptron FCv5 (x2)	Windows 7 Ultimate 64-bit	Dell U2412M
Monitor	Monitor	Monitor	Keyboard
Dell U2412M	Dell U2212HM	Dell U2212HM	Ducky DK9087 G2 Pro
Power	Case	Mouse	Mouse Pad
Corsair AX-750	Corsair Obsidian 650D	Microsoft IntelliMouse Optical	XTRAC Ripper XXL
Audio	Audio	Audio	Audio
Westone W3 IEMs	RE-272 IEMs	Shure SE-215 IEMs	Schiit Bifrost DAC
Audio	Audio
Schiit Asgard 2 amp	HiVi Swan M50W 2.1
View all

CPU	Motherboard	Graphics	RAM
Intel Core i7 950	GA-X58-UD3R	Radeon HD 5450	24GB Corsair @ 1333mhz
Hard Drive	OS	Power	Case
4x WD Cavair Red 1TB in RAID 0	Windows Server 2008 R2 x64	Corsair HX-520	LianLi LanCool
View all

hide details

CPU	Motherboard	Graphics	RAM
Intel Core i5 2500K (4.5ghz @ 1.320v)	Gigabyte Z68X-UD3R-B3	MSI R7970 Lightning	Corsair 16GB (4x4GB)
Hard Drive	Hard Drive	Hard Drive	Hard Drive
Plextor PX-256M5S 256GB	Crucial M4 128GB	Hitachi HDS721010CLA332	Hitachi HDS723020BLA642
Hard Drive	Hard Drive	Hard Drive	Optical Drive
Hitachi HDS723020BLA642	Hitachi HUA722010CLA330	WDC WD10EARS-00Z5B1	TSSTcorp CDDVDW SH-S223B
Cooling	Cooling	OS	Monitor
Phanteks PH-TC14PE with TY-140's	Lamptron FCv5 (x2)	Windows 7 Ultimate 64-bit	Dell U2412M
Monitor	Monitor	Monitor	Keyboard
Dell U2412M	Dell U2212HM	Dell U2212HM	Ducky DK9087 G2 Pro
Power	Case	Mouse	Mouse Pad
Corsair AX-750	Corsair Obsidian 650D	Microsoft IntelliMouse Optical	XTRAC Ripper XXL
Audio	Audio	Audio	Audio
Westone W3 IEMs	RE-272 IEMs	Shure SE-215 IEMs	Schiit Bifrost DAC
Audio	Audio
Schiit Asgard 2 amp	HiVi Swan M50W 2.1
View all

CPU	Motherboard	Graphics	RAM
Intel Core i7 950	GA-X58-UD3R	Radeon HD 5450	24GB Corsair @ 1333mhz
Hard Drive	OS	Power	Case
4x WD Cavair Red 1TB in RAID 0	Windows Server 2008 R2 x64	Corsair HX-520	LianLi LanCool
View all

hide details

post #53 of 55

9/27/12 at 6:46am

lordikon
Game Programmer

Joined: Feb 2008
Location: Denver, CO
Posts: 12,752
Rep: 822 (Unique: 562)
Trader Rating: 1
Select All Posts By This User

The multimap.insert itself has an O(log n), the fact that it's in a loop based on the number of elements in your array puts it at O(n log n) I believe.

CPU	Motherboard	Graphics	Graphics
i7 950	EVGA x58 3-way SLI	EVGA GTX 660ti	GTX 275
RAM	Hard Drive	Hard Drive	Hard Drive
3x2GB Corsair Dominator DDR3-1600	80GB Intel X25-M SSD	2TB WD Black	150GB WD Raptor
Hard Drive	OS	Monitor	Keyboard
2x 150GB WD V-raptor in RAID0	Win7 Home 64-bit OEM	55" LED 120hz 1080p Vizio	MS Natural Ergonomic Keyboard 4000
Power	Case
750W PC P&C Silencer	CoolerMaster 690
View all

CPU	Graphics	RAM	Hard Drive
Intel Core i5 2500S	AMD 6770M	8GB (2x4GB) at 1333Mhz	1TB, 7200 rpm
Optical Drive	OS	Monitor	Keyboard
LG 8X Dual-Layer "SuperDrive"	OS X Lion	27" iMac screen	Mac wireless keyboard
Mouse
Mac wireless mouse
View all

CPU	Graphics	RAM	Hard Drive
i7-2600K	AMD 6970M 1GB	16GB PC3-10600 DDR3	1TB 7200rpm
Hard Drive	Optical Drive	OS	Monitor
256GB SSD	8x DL "SuperDrive"	OS X 10.7 Lion	27" 2560x1440 iMac display
Monitor
27" Apple thunderbolt display
View all

hide details

CPU	Motherboard	Graphics	Graphics
i7 950	EVGA x58 3-way SLI	EVGA GTX 660ti	GTX 275
RAM	Hard Drive	Hard Drive	Hard Drive
3x2GB Corsair Dominator DDR3-1600	80GB Intel X25-M SSD	2TB WD Black	150GB WD Raptor
Hard Drive	OS	Monitor	Keyboard
2x 150GB WD V-raptor in RAID0	Win7 Home 64-bit OEM	55" LED 120hz 1080p Vizio	MS Natural Ergonomic Keyboard 4000
Power	Case
750W PC P&C Silencer	CoolerMaster 690
View all

CPU	Graphics	RAM	Hard Drive
Intel Core i5 2500S	AMD 6770M	8GB (2x4GB) at 1333Mhz	1TB, 7200 rpm
Optical Drive	OS	Monitor	Keyboard
LG 8X Dual-Layer "SuperDrive"	OS X Lion	27" iMac screen	Mac wireless keyboard
Mouse
Mac wireless mouse
View all

CPU	Graphics	RAM	Hard Drive
i7-2600K	AMD 6970M 1GB	16GB PC3-10600 DDR3	1TB 7200rpm
Hard Drive	Optical Drive	OS	Monitor
256GB SSD	8x DL "SuperDrive"	OS X 10.7 Lion	27" 2560x1440 iMac display
Monitor
27" Apple thunderbolt display
View all

hide details

post #54 of 55

9/27/12 at 7:50am

Thread Starter

RadMabbit
PC Gamer

Joined: Jun 2012
Posts: 83
Rep: 4 (Unique: 1)
Select All Posts By This User

That is PERFECT then. I needed a worst case complexity of that.

Happy days!

post #55 of 55

9/27/12 at 9:54am

lordikon
Game Programmer

Joined: Feb 2008
Location: Denver, CO
Posts: 12,752
Rep: 822 (Unique: 562)
Trader Rating: 1
Select All Posts By This User

Quote:

Originally Posted by RadMabbit

That is PERFECT then. I needed a worst case complexity of that.

Happy days!

Well, that's the complexity of just the multimap.insert, there's the added complexity of the rest of what you're doing as well.

Seems like this was a good programming assignment though, lots of different things have come up in this thread that are helpful to learn (i.e. bit shifting, pointers and pointer arithmetic, STL containers (list, vector, multimap), etc. Learning pointers and STL containers should be very high priority IMO, because they're used all over the place and are not only powerful and efficient, but will save you time. Of course, when you're new to programming they often want you to learn things like arrays, or making your own containers like linked lists just so that you can have an understanding of how they work under the hood.

CPU	Motherboard	Graphics	Graphics
i7 950	EVGA x58 3-way SLI	EVGA GTX 660ti	GTX 275
RAM	Hard Drive	Hard Drive	Hard Drive
3x2GB Corsair Dominator DDR3-1600	80GB Intel X25-M SSD	2TB WD Black	150GB WD Raptor
Hard Drive	OS	Monitor	Keyboard
2x 150GB WD V-raptor in RAID0	Win7 Home 64-bit OEM	55" LED 120hz 1080p Vizio	MS Natural Ergonomic Keyboard 4000
Power	Case
750W PC P&C Silencer	CoolerMaster 690
View all

CPU	Graphics	RAM	Hard Drive
Intel Core i5 2500S	AMD 6770M	8GB (2x4GB) at 1333Mhz	1TB, 7200 rpm
Optical Drive	OS	Monitor	Keyboard
LG 8X Dual-Layer "SuperDrive"	OS X Lion	27" iMac screen	Mac wireless keyboard
Mouse
Mac wireless mouse
View all

CPU	Graphics	RAM	Hard Drive
i7-2600K	AMD 6970M 1GB	16GB PC3-10600 DDR3	1TB 7200rpm
Hard Drive	Optical Drive	OS	Monitor
256GB SSD	8x DL "SuperDrive"	OS X 10.7 Lion	27" 2560x1440 iMac display
Monitor
27" Apple thunderbolt display
View all

hide details

CPU	Motherboard	Graphics	Graphics
i7 950	EVGA x58 3-way SLI	EVGA GTX 660ti	GTX 275
RAM	Hard Drive	Hard Drive	Hard Drive
3x2GB Corsair Dominator DDR3-1600	80GB Intel X25-M SSD	2TB WD Black	150GB WD Raptor
Hard Drive	OS	Monitor	Keyboard
2x 150GB WD V-raptor in RAID0	Win7 Home 64-bit OEM	55" LED 120hz 1080p Vizio	MS Natural Ergonomic Keyboard 4000
Power	Case
750W PC P&C Silencer	CoolerMaster 690
View all

CPU	Graphics	RAM	Hard Drive
Intel Core i5 2500S	AMD 6770M	8GB (2x4GB) at 1333Mhz	1TB, 7200 rpm
Optical Drive	OS	Monitor	Keyboard
LG 8X Dual-Layer "SuperDrive"	OS X Lion	27" iMac screen	Mac wireless keyboard
Mouse
Mac wireless mouse
View all

CPU	Graphics	RAM	Hard Drive
i7-2600K	AMD 6970M 1GB	16GB PC3-10600 DDR3	1TB 7200rpm
Hard Drive	Optical Drive	OS	Monitor
256GB SSD	8x DL "SuperDrive"	OS X 10.7 Lion	27" 2560x1440 iMac display
Monitor
27" Apple thunderbolt display
View all

hide details

« Previous
1
2
3
4
5
6
Next »

Start a New Thread

Subscribe Search This Thread

New Posts All Forums:Forum Nav:

Return Home

Back to Forum: Application Programming

Forums
Software, Programming and Coding
Coding and Programming
Application Programming
Sorting and counting distinct variables C++

All in all great cooler for the money and has always worked reliably. Excellent for a backup cooling system or for low-cost budget computers, while still being able to overclock.

I've used this headset extensively for MAG on PS3. The sounds were wonderful, the mic was crisp, and the ability to adjust peoples voice volume is absolutely invaluable. For $100 ( or less ) this...

The Pros The reason this card is one of the better non-Tahiti 7870s is because of Gigabyte's custom PCB. Gigabyte took the 7870 and replaced it's memory chips with Hynix memory so they perform a...

Crucial’s award-winning Ballistix and Ballistix Tracer are engineered to deliver the fastest, most reliable memory for gaming and performance enthusiasts. But why should the most hardcore gamers...

Gaming with the Sound Blaster Z is truly a spectacular experience. The Sound Blaster Z is an ideal all-round solution for your PC gaming and entertainment needs. It comes complete with the Sound...

Recent Reviews

Sorting and counting distinct variables C++ - Page 6

Recent Discussions

Recent Reviews

New Articles

Featured Sponsors

Recent Reviews

Sorting and counting distinct variables C++ - Page 6

Recent Discussions

Recent Reviews

New Articles