Depends on the instance in my experience - mastodon.social usually posts within seconds. Note that due to spam issues, kbin.social has been dealing with a recent wave of defederation, so if you're not seeing your posts appear, that might be the cause.