diff --git a/Orange/widgets/data/owoutliers.py b/Orange/widgets/data/owoutliers.py
index db0d244fad4..99bc219aaae 100644
--- a/Orange/widgets/data/owoutliers.py
+++ b/Orange/widgets/data/owoutliers.py
@@ -111,6 +111,7 @@ def __init__(self, parent):
     def get_parameters(self):
         return {"n_neighbors": self.n_neighbors,
                 "contamination": self.cont / 100,
+                "algorithm": "brute",  # works faster for big datasets
                 "metric": self.METRICS[self.metric_index]}
 
 
diff --git a/Orange/widgets/data/tests/test_owoutliers.py b/Orange/widgets/data/tests/test_owoutliers.py
index 906aefd8d97..fa06dd6a976 100644
--- a/Orange/widgets/data/tests/test_owoutliers.py
+++ b/Orange/widgets/data/tests/test_owoutliers.py
@@ -20,8 +20,8 @@ def test_data(self):
         """Check widget's data and the output with data on the input"""
         self.send_signal(self.widget.Inputs.data, self.iris)
         self.assertEqual(self.widget.data, self.iris)
-        self.assertEqual(len(self.get_output(self.widget.Outputs.inliers)), 136)
-        self.assertEqual(len(self.get_output(self.widget.Outputs.outliers)), 14)
+        self.assertEqual(len(self.get_output(self.widget.Outputs.inliers)), 135)
+        self.assertEqual(len(self.get_output(self.widget.Outputs.outliers)), 15)
         self.assertEqual(len(self.get_output(self.widget.Outputs.data)), 150)
         self.send_signal(self.widget.Inputs.data, None)
         self.assertEqual(self.widget.data, None)
@@ -68,7 +68,7 @@ def test_in_out_summary(self):
 
         self.send_signal(self.widget.Inputs.data, self.iris)
         self.assertEqual(info._StateInfo__input_summary.brief, "150")
-        self.assertEqual(info._StateInfo__output_summary.brief, "136")
+        self.assertEqual(info._StateInfo__output_summary.brief, "135")
 
         self.send_signal(self.widget.Inputs.data, None)
         self.assertEqual(info._StateInfo__input_summary.brief, "")