It depends on how much salt you add: adding salt increases boiling temperature but decreases heat capacity, so it takes less heat for the solution to boil. For small amounts of salt, total time increases, for larger amounts it decreases.
Using some simple chemistry, we can estimate how long more it would take. The elevation in boiling temperature caused by adding the salt can be expressed as: $$\Delta T=Kbi$$ where $K\approx 0.5 \,\mathrm{K \,kg \,mol^{-1}}$ for water is called the ebullioscopic constant, $i\approx 2$ for salt (in water $\mathrm{NaCl}$ dissociates into two) and $b$ is the molality, that is the number of moles of salt per mass of water.
Heat is absorbed according to the law $$Q = M C (T_f-T_i)$$ where $M$ is the mass, $C$ is the heat capacity, $T_i$ and $T_f$ the initial and final temperature. The heat capacity of the solution of salt+water as a function of concentration (by mass) can be found here. Notice that adding salt lowers the heat capacity.
Let $m_w$ be the mass of the water, $m_s$ be the mass of salt. $C_w \approx 4200 \mathrm{J kg^{-1} K^{-1}}$ is the heat capacity of water, and $C_{sol}$ the heat capacity of the solution. In order to boil, the water without salt needs to absorb heat in the amount of: $$Q_1 = m_w C_w (T_0-T_i)$$ The solution of salt + water has more mass, and needs to reach a higher temperature, so it needs an amount of heat equal to: $$Q_2 = (m_w+m_s) C_{sol} (T_0+\Delta T-T_i)$$
Assuming a constant heat source, the time it takes to heat to a certain temperature is proportional to the amount of heat needed. So if $t_1$ is the time it takes for water only to boil, and $t_2$ is the time it takes for water + salt to boil, the ratio of these two is: $$\frac{t_2}{t_1}=\frac{Q_2}{Q_1}=\frac{C_{sol}}{C_w}\left(1 + \frac{m_s}{m_w}\right)\left(1+ \frac{\Delta T}{T_0-T_i}\right)$$
So now suppose we use $1\mathrm{kg}$ of water and start at $T_i=20^\circ \mathrm{C}$. Say we add $10 \mathrm{g}$ of salt; we can use this online calculator to obtain the number of moles, which in this case is $0.17\mathrm{mol}$. The change in $C$ and $m$ is negligible for such a small amount of salt, so we get: $$\frac{t_2}{t_1}=1.002$$ so it takes about $0.2\%$ more time if you add a small amount of salt.
Say instead we add $0.2\mathrm{kg}$ of salt, corresponding to about $3.4$ moles. Then according to the source above the heat capacity of the solution is going to be $C_{sol}\approx 3300\,\mathrm{J\, kg^{-1}\, K^{-1}}$. Therefore we get:
$$\frac{t_2}{t_1}\approx \frac{3300}{4200} \times 1.2 \times \left( 1 + \frac{3.4}{80} \right) \approx 0.98$$
So if we add a substantial amount of salt, the lowering in heat capacity is sufficient to offset the increase in boiling temperature. The solution water+salt heats faster.