I taught at a bootcamp for a while and always covered big O. It's pretty important for interviewing. Bootcamp kids know more CS than you might think...