• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 19:10
CET 01:10
KST 09:10
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
Team Liquid Map Contest #230[ASL22] Finals Preview: Sweet Victory!12[ASL22] Ro4 Preview: Mirror Mirror6[ASL22] Ro8 Preview: Within Reach5[ASL22] Ro8 Preview: In A Tizzy11
Community News
Weekly Cups (Nov 9-15): Clem and herO take over1Dark completes military service, returns to SC213[BSL23] RO16 Group Stage20Weekly Cups (Nov 2-8): herO back on top?2Weekly Cups (Oct 26 - Nov 1): MaxPax, herO, Solar win0
StarCraft 2
General
Weekly Cups (Nov 9-15): Clem and herO take over Team Liquid Map Contest #23 StarCraft open world shooter announced at BlizzCon Dark completes military service, returns to SC2 No more SC2 streamers on team liquid?
Tourneys
RSL goes to London! 2026 Offline Finals Nov 21-22 Sparkling Tuna Cup - Weekly Open Tournament Sea Duckling Open (Global, Bronze-Diamond) Dark returns! GSL CK #7 4v4 Team Battle (Nov 19) soO & FanTaSy return! SC2 Kevin Scrim 4v4 (Nov 16)
Strategy
[H] ZvP Mid-Late Game: Stalkers Collossi HT
Custom Maps
[G] How to playtest arcade maps Starcraft 2 Advance [D] the control group Simple Questions/Answers
External Content
Mutation # 552 Secret Storm The PondCast: SC2 News & Results Mutation # 551 Robotic Revival Mutation # 550 Graveyard Shift
Brood War
General
List of top players active on ShieldBattery BW General Discussion NaDa's Body Shield Battery Server New Patch BGH Auto Balance -> http://bghmmr.eu/
Tourneys
SC1 Kevin Scrim hosted by SOOP (Nov 18-19) [IPSL] Winter 26-27 Round of 16! [Megathread] Daily Proleagues 2v2v2v2 Tournament Stage 2: Players
Strategy
Pluto's TvP 5Marine 2Medic Push Simple Questions, Simple Answers Infested Terran strategies in 2026 Nuke strategy worked in K-League 2026-11-09
Other Games
General Games
Nintendo Switch Thread Stormgate/Frost Giant Megathread Free Space RTS Game, optimised f. Phone/Tablet etc List of Game Threads The PlayStation 5
Dota 2
League of Legends
[TL LoL EUW IHs] Teemo shall perish
Heroes of the Storm
Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Community Thread
Community
General
Artificial Intelligence Thread US Politics Mega-thread Russo-Ukrainian War Thread Things Aren’t Peaceful in Palestine Trading/Investing Thread
Fan Clubs
Fan Club Resource Thread Reynor Fan Club The Flash Fan Club
Media & Entertainment
Movie Discussion! Anime Discussion Thread [Manga] One Piece
Sports
Football (Soccer) Thread TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List Recent Gifted Posts
Blogs
The time I organised my…
AssyrianKing
Why I built Repalyzer (1.1.…
BlueStar
Innovate or Game Over?
TrAiDoS
ShieldBattery on Mac
Kraekkling
Can Bots Beat Pros?? Starcr…
namkraft
StarCraft improvement
iopq
Socialism Anyone?
GreenHorizons
Customize Sidebar...

Website Feedback

Closed Threads



Active: 18785 users

The Big Programming Thread - Page 997

Forum Index > General Forum
Post a Reply
Prev 1 995 996 997 998 999 1032 Next
Thread Rules
1. This is not a "do my homework for me" thread. If you have specific questions, ask, but don't post an assignment or homework problem and expect an exact solution.
2. No recruiting for your cockamamie projects (you won't replace facebook with 3 dudes you found on the internet and $20)
3. If you can't articulate why a language is bad, don't start slinging shit about it. Just remember that nothing is worse than making CSS IE6 compatible.
4. Use [code] tags to format code blocks.
Deleted User 3420
Profile Blog Joined May 2003
24492 Posts
Last Edited: 2019-02-15 18:19:13
February 15 2019 18:13 GMT
#19921
well remember guys, a CS degree program is based around theory, it's not necessarily preparing you to be primarily a software engineer. (so, what solidbebe said i guess)

I think it maybe has been overemphasized a little but it is also true that a solid understanding of asymptotic complexity and growth is very important if your doing work with huge volumes of information.
Blitzkrieg0
Profile Blog Joined August 2010
United States13132 Posts
Last Edited: 2019-02-15 18:55:30
February 15 2019 18:51 GMT
#19922
On February 16 2019 03:13 travis wrote:
well remember guys, a CS degree program is based around theory, it's not necessarily preparing you to be primarily a software engineer. (so, what solidbebe said i guess)


But why would that be the case when the majority of the people who get them end up going to work as a software engineer? I feel like most entry level programming jobs are looking for a bachelor's degree as well. I know ours has it listed there.

On February 16 2019 03:13 travis wrote:
I think it maybe has been overemphasized a little but it is also true that a solid understanding of asymptotic complexity and growth is very important if your doing work with huge volumes of information.


I'd say the wrong concepts were emphasized. Performance is more about benchmarking than looking at code and saying this is BigO(n). You obviously need both, but I don't think we did any benchmarking when I was in school and especially using tools to really analyze what methods you are spending the most time in.
I'll always be your shadow and veil your eyes from states of ain soph aur.
Deleted User 3420
Profile Blog Joined May 2003
24492 Posts
Last Edited: 2019-02-15 19:07:58
February 15 2019 19:07 GMT
#19923
On February 16 2019 03:51 Blitzkrieg0 wrote:
Show nested quote +
On February 16 2019 03:13 travis wrote:
well remember guys, a CS degree program is based around theory, it's not necessarily preparing you to be primarily a software engineer. (so, what solidbebe said i guess)


But why would that be the case when the majority of the people who get them end up going to work as a software engineer? I feel like most entry level programming jobs are looking for a bachelor's degree as well. I know ours has it listed there.



So that if you do want to enter a field where it's expected knowledge, then you have it. That said, I don't think you are completely wrong. But I also don't think that big O is THAT over-emphasized. We study a lot of crap.... a lot of it is unlikely to be useful.


Show nested quote +
On February 16 2019 03:13 travis wrote:
I think it maybe has been overemphasized a little but it is also true that a solid understanding of asymptotic complexity and growth is very important if your doing work with huge volumes of information.


I'd say the wrong concepts were emphasized. Performance is more about benchmarking than looking at code and saying this is BigO(n). You obviously need both, but I don't think we did any benchmarking when I was in school and especially using tools to really analyze what methods you are spending the most time in.


Well, you just said that you may need both! One is particularly useful before you've even started writing the code.

As for benchmarking, isn't it kind of language dependent (like, reliant on libraries and testing suites)? It is something interesting that you bring up though, benchmarking is something that should be added to curriculum in some form...
LightTemplar
Profile Blog Joined August 2011
Ireland481 Posts
February 15 2019 19:36 GMT
#19924
I think pretty much everybody is getting at the same point here. If a solution solves the problem the theoretical complexity is mostly irrelevant. Your valid complexity range is going to be entirely based on your problem set and your problem set should have time constraints as part of its definition.

Whether or not a university course over emphasizes complexity kind of depends on the course. Programming 101 should probably brush on bigO to get the point across that doing something n^2 times isn't a great idea if you can reasonably do it in n. If only because humans are bad at thinking in scale.

However your algorithms course should probably start considering the issue in finer detail because the point there is to start considering the application of different structures for different tasks. This should really be a different audience to the 101 though.

WRT Project Euler, I found it overly reliant on figuring out the mathmatical problem it was trying to represent. Which while I see value in, I feel isn't quite a typical programming problem set. Good for learning maths concepts and developping algorithms to mirror them though.
"Thoughts are always there, the mind can't stop" - Grubby
solidbebe
Profile Blog Joined November 2010
Netherlands4921 Posts
Last Edited: 2019-02-15 20:04:12
February 15 2019 20:02 GMT
#19925
On February 16 2019 03:51 Blitzkrieg0 wrote:
Show nested quote +
On February 16 2019 03:13 travis wrote:
well remember guys, a CS degree program is based around theory, it's not necessarily preparing you to be primarily a software engineer. (so, what solidbebe said i guess)


But why would that be the case when the majority of the people who get them end up going to work as a software engineer? I feel like most entry level programming jobs are looking for a bachelor's degree as well. I know ours has it listed there.

I guess that's an issue with your education system. In the Netherlands after high school we have 3 different levels of tertiary education: universities (which offer bachelors, masters and Phds), universities of applied sciences (actually called 'high schools' but they are tertiary education. They offer programmes concerned with mostly practical knowledge and little academic theory), and regional education centers (These offer vocational training programmes). The corresponding degree levels are: MBO (vocational training), HBO (a higher level degree but mostly focused on practical knowledge for a job), WO (scientific education, i.e. education to become a scientist).

So if you want a degree that prepares you for a job, you can easily get something at MBO or HBO level. Universities should not primarily concern themselves with training people for the job market. Their purpose is to do research and to train people on how to do research.

If you want to know more: en.m.wikipedia.org/wiki/Education_in_the_Netherlands
That's the 2nd time in a week I've seen someone sig a quote from this GD and I have never witnessed a sig quote happen in my TL history ever before. -Najda
SC-Shield
Profile Joined December 2018
Bulgaria909 Posts
Last Edited: 2019-02-16 08:37:15
February 16 2019 08:33 GMT
#19926
On February 16 2019 04:07 travis wrote:
Show nested quote +
On February 16 2019 03:51 Blitzkrieg0 wrote:
On February 16 2019 03:13 travis wrote:
well remember guys, a CS degree program is based around theory, it's not necessarily preparing you to be primarily a software engineer. (so, what solidbebe said i guess)


But why would that be the case when the majority of the people who get them end up going to work as a software engineer? I feel like most entry level programming jobs are looking for a bachelor's degree as well. I know ours has it listed there.



So that if you do want to enter a field where it's expected knowledge, then you have it. That said, I don't think you are completely wrong. But I also don't think that big O is THAT over-emphasized. We study a lot of crap.... a lot of it is unlikely to be useful.

Show nested quote +

On February 16 2019 03:13 travis wrote:
I think it maybe has been overemphasized a little but it is also true that a solid understanding of asymptotic complexity and growth is very important if your doing work with huge volumes of information.


I'd say the wrong concepts were emphasized. Performance is more about benchmarking than looking at code and saying this is BigO(n). You obviously need both, but I don't think we did any benchmarking when I was in school and especially using tools to really analyze what methods you are spending the most time in.


Well, you just said that you may need both! One is particularly useful before you've even started writing the code.

As for benchmarking, isn't it kind of language dependent (like, reliant on libraries and testing suites)? It is something interesting that you bring up though, benchmarking is something that should be added to curriculum in some form...


Big O notation isn't overemphasised, but it's not taught properly enough or I wasn't taught properly at university about it. For example, when lecturers explain Big O notation, they should also take into account processor's optimisation. If you work with a vector (ArrayList in Java and List in C#), it often outperforms linked list when linked list is supposed to be the winner and this could happen due to processor's cache as far as I'm aware. It's just because elements are stored in sequence rather than all over the place in memory like linked list. It just depends on how many elements you have, but I think up to one million or something like that is fine to use a vector even when a linked list is theoretically better.
tofucake
Profile Blog Joined October 2009
Hyrule19272 Posts
Last Edited: 2019-02-16 16:45:53
February 16 2019 16:45 GMT
#19927
That's not what BigO is for. It's strictly for determining the speed of an algorithm implementation without regard to whether it's done with a slide rule and a pencil or on a super computer.
Liquipediaasante sana squash banana
SC-Shield
Profile Joined December 2018
Bulgaria909 Posts
February 16 2019 17:14 GMT
#19928
On February 17 2019 01:45 tofucake wrote:
That's not what BigO is for. It's strictly for determining the speed of an algorithm implementation without regard to whether it's done with a slide rule and a pencil or on a super computer.


So you emphasise on algorithm's speed. My point was that algorithm's speed isn't always the most reliable indicator when you take CPU's optimisations into account. That should be noted in lectures so people aren't misled that Big O is the only way to say if something is faster.
Frolossus
Profile Joined February 2010
United States4779 Posts
February 16 2019 18:14 GMT
#19929
On February 17 2019 02:14 SC-Shield wrote:
Show nested quote +
On February 17 2019 01:45 tofucake wrote:
That's not what BigO is for. It's strictly for determining the speed of an algorithm implementation without regard to whether it's done with a slide rule and a pencil or on a super computer.


So you emphasise on algorithm's speed. My point was that algorithm's speed isn't always the most reliable indicator when you take CPU's optimisations into account. That should be noted in lectures so people aren't misled that Big O is the only way to say if something is faster.

it is not taught wrong. the entire point is to compare relative speeds of algorithms to each other regardless of underlying hardware. the idea is that when operating on large enough data sets hardware becomes less impactful than the algorithm.

O(n) is always faster than O(n^2)
Simberto
Profile Blog Joined July 2010
Germany12089 Posts
February 16 2019 20:05 GMT
#19930
On February 17 2019 03:14 Frolossus wrote:
O(n) is always faster than O(n^2)


For very large n. That is an important distinction.

The difference in view here is whether you see it from a pure mathematical point of view, or from a practical implementation point of view.
tofucake
Profile Blog Joined October 2009
Hyrule19272 Posts
February 16 2019 20:47 GMT
#19931
Big O is not for practical application, it's for development and selection of algorithms. Once the math is done and an algorithm selected, implementation is done which is where hardware comes in. Big O is entirely a theoretical tool and that is why it ignores hardware.
Liquipediaasante sana squash banana
solidbebe
Profile Blog Joined November 2010
Netherlands4921 Posts
Last Edited: 2019-02-16 23:32:14
February 16 2019 23:31 GMT
#19932
On February 17 2019 03:14 Frolossus wrote:
O(n) is always faster than O(n^2)

Not necessarily

Lets say algorithm A is O(n).
Lets say alg B is O(n^2).

The actual definition is, in plain words:


There is a value x for which all values higher than x it holds that B has a longer runtime than A.

However its perfectly possible that there is a range of inputs for which A takes longer. If algorithm A's runtime approximation is 200000n, and that of alg B is 2n^2, then that alg A will be slower than B for a big range of small numbers.
That's the 2nd time in a week I've seen someone sig a quote from this GD and I have never witnessed a sig quote happen in my TL history ever before. -Najda
Acrofales
Profile Joined August 2010
Spain18502 Posts
February 17 2019 00:36 GMT
#19933
On February 17 2019 05:47 tofucake wrote:
Big O is not for practical application, it's for development and selection of algorithms. Once the math is done and an algorithm selected, implementation is done which is where hardware comes in. Big O is entirely a theoretical tool and that is why it ignores hardware.

I know the conversation has moved on, I just want to point out that the original question specifically mentioned the practicality of applying algorithms with different big O complexity. I don't think theoretical complexity analysis is useless, just that the original question was exceptionally badly phrased.
Manit0u
Profile Blog Joined August 2004
Poland17875 Posts
Last Edited: 2019-02-18 17:00:21
February 18 2019 11:26 GMT
#19934
https://www.theregister.co.uk/2019/02/12/current_gps_epoch_ends/

I guess some businesses are really panicking now...

@Silvanel: is the Benz GPS ready for this?
Time is precious. Waste it wisely.
spinesheath
Profile Blog Joined June 2009
Germany8679 Posts
February 18 2019 16:45 GMT
#19935
That's... I can't really find an excuse for that. I can see how people thought that "we will never need more IP addresses than that", but not "humanity will be extinct by 2019".
If you have a good reason to disagree with the above, please tell me. Thank you.
waffelz
Profile Blog Joined June 2012
Germany711 Posts
Last Edited: 2019-02-18 21:23:25
February 18 2019 21:23 GMT
#19936
On February 19 2019 01:45 spinesheath wrote:
That's... I can't really find an excuse for that. I can see how people thought that "we will never need more IP addresses than that", but not "humanity will be extinct by 2019".


Probably "this surely will get replaced by something and they will take care of larger dates before this matters"

#someoneElseWillFixIt
RIP "The big travis CS degree thread", taken from us too soon | Honourable forum princess, defended by Rebs-approved white knights
Lmui
Profile Joined November 2010
Canada6223 Posts
February 19 2019 01:02 GMT
#19937
On February 19 2019 06:23 waffelz wrote:
Show nested quote +
On February 19 2019 01:45 spinesheath wrote:
That's... I can't really find an excuse for that. I can see how people thought that "we will never need more IP addresses than that", but not "humanity will be extinct by 2019".


Probably "this surely will get replaced by something and they will take care of larger dates before this matters"

#someoneElseWillFixIt


Well GPS apparently started in 1978, and my assumption is back then, bits are at a premium. The Intel 8086 just released at that time and had 16 bits though, so I don't know what other justification there really is.

To be fair, the only device older than 5 years that I use regularly and has a GPS is my car. I'd hope everything newer is updated enough that it doesn't run into the problem.
SC-Shield
Profile Joined December 2018
Bulgaria909 Posts
February 19 2019 06:20 GMT
#19938
Has anyone dealt with minidumps for C++ applications on Windows? Call stack isn't complete so I don't know if I need to check how to produce a full dump or if something else needs to be done. I only see external functions from Windows API but not my functions.
Silvanel
Profile Blog Joined March 2003
Poland4770 Posts
Last Edited: 2019-02-19 08:32:54
February 19 2019 07:52 GMT
#19939
On February 18 2019 20:26 Manit0u wrote:
https://www.theregister.co.uk/2019/02/12/current_gps_epoch_ends/

I guess some businesses are really panicking now...

@Silvanel: is the Benz GPS ready for this?


Its a third party SW (not ours or Daimler's). I guess we will need to update it if it doesn't has a fix in it already. I work for SWDL team so we do that all the time anyway. The real question is whats with cars that are already in clients hands, did the supplier thought about this in advance or not? That can be a problem for pre NTG6 car generations since NTG6+ support remote update.
Pathetic Greta hater.
Manit0u
Profile Blog Joined August 2004
Poland17875 Posts
February 19 2019 16:29 GMT
#19940
https://www.quora.com/Is-Java-the-king-of-programming-languages/answer/Steve-Baker-100
Time is precious. Waste it wisely.
Prev 1 995 996 997 998 999 1032 Next
Please log in or register to reply.
Live Events Refresh
Next event in 50m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
PiGStarcraft326
SteadfastSC 139
Nathanias 126
ViBE61
CosmosSc2 34
StarCraft: Brood War
Artosis 560
League of Legends
JimRising 239
Counter-Strike
Fnx 1309
Super Smash Bros
C9.Mang0501
Heroes of the Storm
Trikslyr58
Other Games
summit1g10212
tarik_tv5626
Grubby2293
FrodaN2053
shahzam437
B2W.Neo125
Day[9].tv16
Organizations
Other Games
gamesdonequick407
BasetradeTV130
[ Show 12 non-featured ]
StarCraft 2
• Hupsaiya 26
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• HerbMon 37
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Other Games
• imaqtpie1052
• Day9tv16
Upcoming Events
PiGosaur Cup
50m
PiGStarcraft326
The PondCast
9h 50m
University League
9h 50m
LiuLi Cup
10h 50m
Rogue vs TBD
Maru vs TBD
OSC
15h 50m
Replay Cast
22h 50m
GSL
1d 11h
Maru vs Dark
Patches Events
1d 13h
OSC
1d 15h
Replay Cast
1d 22h
[ Show More ]
KCM Race Survival
2 days
Ultimate Battle
2 days
ZerO vs Bisu
RSL Revival
3 days
BSL
3 days
eOnzErG vs StRyKeR
Cross vs JDConan
RSL Revival
4 days
IPSL
4 days
Ret vs ggnore13
nOmaD vs Aether
BSL
4 days
Bonyth vs Doodle
Kyrie vs Jimin
Replay Cast
4 days
WardiTV Weekly
5 days
Kung Fu Cup
6 days
Solar vs Classic
ByuN vs SHIN
Liquipedia Results

Completed

Proleague 2026-11-16
Blizzard Classic Cup 2026
HCC Season 3

Ongoing

Acropolis #5
KCM Race Survival 2026 Season 4
International ShieldBattery League
BSL Season 23
IPSL Winter 2026-27
Calamity Cup Div. A Season 8
Underdog Cup 2026 Div 2-3
Stake Ranked Episode 6
BLAST Rivals Fall 2026
IEM Beijing 2026
PGL Masters Bucharest 2026
Stake Ranked Episode 5
1win Private Club #2
Thunderpick World Champ. '26
ESL Pro League Season 24
Stake Ranked Episode 4
1win Private Club #1
Logitech G Play Connect 2026
SL StarSeries Fall 2026
FISSURE Playground #3
BLAST Open Fall 2026

Upcoming

Sector 591
YSL S4
SC4ALL II: Brood War
NBSL 2026 Xiamen LAN
BSL 23: Non-Korean Championship
HSC XXX
Stellar Fest 2: Lunar Cup
StarCraft2 Weekly Open Tournament 2026 Grand Finals
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
IEM Kraków 2027
PGL Bucharest 2027
BLAST Bounty Winter 2027
PGL Major Singapore 2026
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2026 TLnet. All Rights Reserved.