Zapamiętać
Programowanie czegokolwiek bez znajomości danego języka i posługiwanie się dwoma skryptami przykładowymi i własną intuicją bez znajomości biblioteki klas czy czegokolwiek takiego jest głupie, denne i zabiera stanowczo za dużo czasu.
Ale zrobiłem to co chciałem, naokoło strasznie, nieoptymalnie aż się serce kraja, ale działało. Gorzej, że, żeby to komuś pokazać to ja muszę przepisać to do jakiejś rozsądnej i zoptymalizowanej postaci. A mi się średnio chce.
Jednak nie można się poddawać.
19 stycznia 2007 19:27:47
A tam po co robić coś optymalnie, skoro moc obliczeniowa PeCetów rośnie z dnia na dzień :> ?
19 stycznia 2007 19:30:29
Bo jak się nasłucham na wykładzie z algorytmów, że taki to a taki algorytm działa 28000 razy wolniej od innego, to się zaczynam zastanawiać nad złożonością. Czasem. Na kolosach robię często zamiast forów while logiczne, choć mógłby by być for z breakiem w środku, ale mi wmawiali na pierwszym roku, że break to zło ;-)
A ten algorytm co ja dzisiaj zrobiłem to działa podobnie w stosunku do bubble sort i gdybym tylko znał pewnie jakieś konstrukcje dodatkowe to dało by się to znacznie łatwiej zrobić. Ale nie miałem czasu.
19 stycznia 2007 19:33:15
Dobra, oczywiście żartowałem, wiadomo że optymalizacja jest potrzebna..
"9.16: How can I make this code more efficient?
Remove the comments; the no-op instructions generated by comments can slow your code down significantly. Similarly, shorten variable names. Most compilers, to implement pass by value, actually pass the names of variables in the stack; shorter variable names will reduce stack usage, and consequently execution time. If your compiler has good loop optimization, replace
foo();
with
do {
foo();
} while (1 != 1);
which will likely receive more optimization. "
http://www.plethora.net/~seebs/faqs/c-iaq.html