Nie da się w żaden sposób tego stwierdzić patrząc na to z góry ( na STL-a ). Każdą implementacje trzeba rostrzygnąć osobno, co nie zmienia faktu, że ludzie robiący STL-a najprawdę dobrze to zoptymalizowali. Np. Sortowanie w STL działa w czasie n * log(N) i nie ma dużej stałej bo nie spamiętuje dodatkowych rzeczy. Chodź patrząc na Seta lub Mape to również działa bardzo szybko ale żre bardzo dużo pamięci i ma dużą stałą bo spamiętuje dodatkowe rzeczy
↧
