lineair

Some common time complexities of algorithms.

The time complexity of an algorithm describes the amount time the algorithm takes to handle an input of a certain length (in worst case scenario). For instance, an algorithm checking whether a certain number is present in a given list, possibly needs to run over the whole list to find the answer, so its complexity f(n) is a lineair function of the length n of the list (f(n)=n). It has been shown that to sort a generic list, the fastest algorithms possible are of the complexity class n ln(n).

More difficult problems generally require more time to be solved. For example, solving the traveling salesman problem via brute-force search has time complexity n!, and there are even algorithms with complexity 2^(2^n) or worse, which plainly is not useful for practical applications. An algorithm is said to be efficient if its time complexity is bounded by a polynomial, because then its runtime remains “reasonable” for bigger input values. Notice the plot above is a log plot, so complexities like n! grow even faster by comparison to polynomials.

The Millennium Problem P versus NP is related to this concept, as it asks whether or not one can find a solution to a problem in polynomial time (deterministically) if one can check a solution in polynomial time.

Tumblr-gebruiker in de spotlight: illustrator Madeleine Kuijper

Hoi! Vertel eens wat over jezelf: wie ben je en wat doe je zoal?

Als kind tekende ik vaak dingen die ik me in mijn hoofd voorstelde. Op de middelbare school deed ik met veel plezier tekenen en kunstgeschiedenis als eindexamenvakken. Daarna werd het op tekengebied stiller, aangezien ik naar de universiteit ging. Op een gegeven moment ging het teken-gen toch weer opspelen; ik besloot een hbo-opleiding tekenen/schilderen te volgen aan de Ruud Wackers Academie, waar je leerde naar model en werkelijkheid te schilderen. Dat was voor mij een goede leerschool voor wat betreft anatomie en techniek. Daar ontdekte ik ook dat ik niet een schilder maar een tekenaar ben. Dat lineaire zit er heel erg in. Vervolgens heb ik mijzelf op het gebied van tekenen eigenlijk ontwikkeld.

Jouw illustraties zijn net momentopnames uit een sprookje. Waar haal je de inspiratie voor deze beelden vandaan?

Inspiratie kan uit van alles voortkomen: een verhaal of gedicht, gekke situaties, taalgrapjes, werk van andere illustrators. Ik bewonder bijvoorbeeld Maurice Sendak, Peter Vos, Sieb Postuma, Marit Törnqvist, Carll Cneut, Roland Topor. Een tekening kan ook vanzelf groeien. Ik zit nogal associatief in elkaar, en soms begin ik zonder vooropgezet plan te tekenen en tekent de voorstelling zich als het ware vanzelf. Het beeld groeit dan organisch.

Hoe belangrijk zijn sociale media voor jou als illustrator?

In deze tijd, belangrijk. Het venster naar de wereld. En voor beeldmakers natuurlijk helemaal. Een goede selectie van mijn werk zou opdrachtgevers moeten triggeren om interesse in mijn werk te krijgen. Ik zou het leuk vinden om serieuze opdrachten te krijgen, denk hierbij aan illustraties bij artikelen, gedichten, proza of bij producten (heb bijvoorbeeld wijn- en bieretiketten altijd al interessant gevonden om te bedenken en ontwerpen).

Wat is voor jou qua werk een mijlpaal geweest dit jaar?

Dan denk ik aan een prijs die ik dit voorjaar won bij een gedichtenwedstrijd van uitgeverij Querido. Mijn inzending, een limerick met bijbehorende tekening viel in de prijzen. Ook een mijlpaal is mijn recent vernieuwde website, die nu weer helemaal van deze tijd is.

Tot slot: zijn er blogs hier op Tumblr die je ons kunt aanraden?

Een aantal blogs die ik leuk vind zijn: geritsel, tinkerd, virginiamori, 1000drawings, bransolo, joncarling.

Illustratie: madeleinekuijper