title: Complexity of a neo4j query
body: <p>I need to measure the performance of any query.</p>
  
  <p>for example :</p>
  
  <pre><code>MATCH (n:StateNode)-[r:has_city]-&gt;(n1:CityNode)
  WHERE n.shortName IN {0} and n1.name IN {1} 
  WITH n1
  Match (aa:ActiveStatusNode{isActive:toBoolean('true')})--(n2:PannaResume)-[r1:has_location]-&gt;(n1)
  WHERE (n2.firstName="master") OR (n2.lastName="grew" )
  WITH n2  
  MATCH (o:PannaResumeOrganizationNode)&lt;-[h:has_organization]-(n2)-[r2:has_skill]-&gt;(n3:Skill)
  WHERE (0={3} OR o.organizationId={3}) AND (0={4} OR n3.name IN {2} OR n3.name IN {5}) 
  WITH size(collect(n3)) as count, n2 
  MATCH (n2) where (0={4} OR count={4}) 
  RETURN DISTINCT n2 
  </code></pre>
  
  <p>I have tried <strong>profile &amp; explain</strong> clauses but they only return number of db hits. Is it possible to get big notations for a neo4j query ie cn we measure performance in terms of big O notations ? Are there any other ways to check query performance apart from using <strong>profile &amp; explain</strong> ?</p>