Joey

COMP5270 前七周 lecture 内容总结，按周整理课程重点、核心思想、典型技巧与作业相关知识点。

定义：设 $f(n)$ 和 $g(n)$ 是定义域为自然数集 $N$ 上的函数。若存在正数 $c$

COMP5270 Assignment 2 Problem 2(f) 题解，比较随机化、哈希函数去随机化、条件期望去随机化三种 MaxCut 算法在 Kₙ 上的运行时间。