Inserir dados no banco. (The mysql extension is deprecated)

Tetando fazer isso aqui:

<?php
$host="localhost";
$user="root";
$pass="";
$banco="teste";
$conexao=mysql_connect($host, $user, $pass) or die (mysql_error());
mysql_select_db($banco) or die (mysql_error());
?>
<?php
$nome = $_POST['nome'];
?>

Dá esse erro:
Deprecated: mysql_connect(): The mysql extension is deprecated and will be removed in the future: use mysqli or PDO

como substituir esse código pelo código semelhante certo. OBS.: uso a versão 5.5.12