time.time() をしたが時間計測がされない

###実現したいこと
様々な探索方法を利用してランダムに生成した数の中に探したい数が存在しているか表示し、その実行時間を計測するプログラムを作っています。
###問題点
実行時間が0になってしまいます。いくつか数字を入れたら時々実行時間が出てくるときがあります。原因がわかりません。どこが違うのかご指摘お願いします。

4
234
500
63
手法1: 63 を発見 実行時間 0.0
手法2: 63 を発見 実行時間 0.0
手法3: 63 を発見 実行時間 0.0
---------------------------------
5
1000000
500000
9543
手法1: 9543 は存在しません 実行時間 0.050871849060058594
手法2: 9543 は存在しません 実行時間 0.1765275001525879
手法3: 9543 は存在しません 実行時間 0.0

###コード

python
1import random
2import time
3s=int(input()) #乱数の種
4a=int(input()) #生成する乱数の最大値
5n=int(input()) #生成する乱数の個数
6x=int(input()) #判定する整数
7flg=0 #発見:1 存在なし:0
8random.seed(s)
9A=[]
10for i in range(n):
11    A.append(random.randint(1,a))
12A.sort()
13#print(A)
14#方法１:pythonの「in」を用いて判定する
15start=time.time() #計測開始
16if x in A:
17    flg=1
18end=time.time() #計測終了
19if flg==1:
20    print("手法1:",x,"を発見 実行時間",end-start)
21else:
22    print("手法1:",x,"は存在しません 実行時間",end-start)
23#方法２:線形探索によって判定する
24start=time.time()
25for i in range(1,n):
26    if A[i]==x:
27        flg=1
28        break
29    else:
30        flg=0
31end=time.time()
32if flg==1:
33    print("手法2:",x,"を発見 実行時間",end-start)
34else:
35    print("手法2:",x,"は存在しません 実行時間",end-start)
36#方法３:二分探索によって判定する
37start=time.time()
38left=0
39right=n
40for i in range(0,n):
41    center=(left+right)//2
42    #print(left,center,right)
43    if x==A[center]:
44        flg=1
45        break
46    elif x<A[center]:
47        right=center
48    elif x>A[center]:
49        left=center
50    if left+1==right and left==center:
51        flg=0
52        break
53end=time.time()
54if flg==1:
55    print("手法3:",x,"を発見 実行時間",end-start)
56else:
57    print("手法3:",x,"は存在しません 実行時間",end-start)
58